Saturday, November 20, 2010

A Royal Wedding... and Mathematics

Great piece by Matt Parker explaining P vs. NP in layman terms:

In fact, his introductory lines are the simplist statement of P vs. NP I've ever come across:

"Can you solve a problem as fast as someone can check your answer? Can you show that this is possible for any problem at all? Then $1m (£600,000) is all yours."

No comments: