Loading...

Beyond Computation: The P vs NP Problem - Michael Sipser

120,051 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

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.

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

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

  • Category

  • License

    • Standard YouTube License

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...