Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Nov 23, 2011
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.