Home | The P versus NP Problem

Tags

No tags yet.

I'm Off to Monte Carlo

The whole issue with random events and random numbers is that their complete unpredictability should make them completely useless when it...

Factorising part 2 - Pollard's Rho algorithm

In which we explore how 1970's England collided with the ancient Greeks with a touch of North America in the 60s to produce a great...

Have you got the X factor? (part 1)

OK ... nothing to do with the TV show, it's a not quite so subtle pun on a topic all about factors and factorising integers. It's a very...

I Can't Get No Satisfaction (or maybe you can)

"I can't get no satisfaction. Cause I try and I try and I try and I try" - Mick Jagger Mathematicians involved with a set of problems...

The coin toss over the telephone

How can you toss a coin over the telephone in such a way that both sides are happy that nobody cheated? So here's the scenario. A couple...

Busting (some, anyway) myths of P versus NP

Mythbusters time! Sorry, we couldn't get Adam and Jamie along for this article, and we've completely run out of ballistics gel. It's...

Thinking ahead - the joys and pitfalls of speculative execution

"Think ahead" is nearly always a good piece of advice for nearly all aspects in life and is something which we do - or at least should...

The Big O

In this very brief introduction to "Big O" notation, we hope to introduce you to the basic concepts that won't leave you "Crying" or...

The Amateur Mathematician

Could the P versus NP problem ever be solved by an amateur mathematician? Quite possibly. In fact, this is one area of mathematics where...

DISCOVER THE P VERSUS NP PROBLEM

News, articles and debate about the infamous P versus NP problem

Home: Welcome

Home: GetSubscribers_Widget

Home: Contact