Beyond Computation: The P vs NP Problem
Michael Sipser, MIT
Tuesday, October 3, 2006 at 7:00 PM
Harvard University Science Center — Hall B
One Oxford Street, Cambridge, MA, 02138

In a remarkable 1956 letter, the great logician Kurt Gödel asked the famous mathematician and computer pioneer John von Neumann whether certain computational problems could be solved without resorting to brute force search.

http://www.claymath.org/public_lectur...

http://www.claymath.org/public_lectur...