P vs. NP

Recomm. for undergrads: no
Prize: $1,000,000 (Clay Math. I.)
Posted by: zitterbewegung
on: October 18th, 2007

\begin{problem} Is P = NP? \end{problem}

This problem is the central open problem in Theoretical Computer Science and is regarded as one of the most outstanding unsolved problems in mathematics. See Wikipedia's \Def{P versus NP problem} and The Clay Mathematical Institute's \href[P vs. NP problem]{http://www.claymath.org/millenium-problems/p-vs-np-problem} for more.