Beyond Computation: The P vs NP Problem - Michael Sipser

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...