Skip navigation
Sign in
Search
Loading...
Close
Yeah, keep it
Undo
Close
This video is unavailable.
Watch Queue
Queue
Watch Queue
Queue
Remove all
Disconnect
The next video is starting
stop
Loading...
Watch Queue
Queue
__count__/__total__
Find out why
Close
P and NP
Lance Fortnow
Loading...
Unsubscribe from Lance Fortnow?
Cancel
Unsubscribe
Working...
Subscribe
Subscribed
Unsubscribe
62
Loading...
Loading...
Working...
Add to
Want to watch this again later?
Sign in to add this video to a playlist.
Sign in
Share
More
Report
Need to report the video?
Sign in to report inappropriate content.
Sign in
Transcript
Statistics
Add translations
35,386 views
145
Like this video?
Sign in to make your opinion count.
Sign in
146
42
Don't like this video?
Sign in to make your opinion count.
Sign in
43
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 Apr 21, 2010
Is P as powerful as NP? Only time will tell.
Category
Science & Technology
License
Standard YouTube License
Show more
Show less
Loading...
Autoplay
When autoplay is enabled, a suggested video will automatically play next.
Up next
P vs. NP and the Computational Complexity Zoo
- Duration: 10:44.
hackerdashery
1,103,398 views
10:44
P vs NP on TV - Computerphile
- Duration: 5:49.
Computerphile
373,958 views
5:49
A simple proof that P is not equal to NP
- Duration: 4:01.
cafeinst
3,735 views
4:01
Beyond Computation: The P versus NP question (panel discussion)
- Duration: 42:33.
Simons Institute
9,768 views
42:33
P versus NP problem Explained !
- Duration: 9:52.
Khalid Oubelque
30,600 views
9:52
Barack Obama - Computer Science Question
- Duration: 1:26.
weedipikia
993,117 views
1:26
Why is P vs NP Important?
- Duration: 7:27.
Siraj Raval
76,692 views
7:27
What is a "HARD" problem? (P vs. NP)
- Duration: 7:59.
finiteSteps
25,657 views
7:59
23. Computational Complexity
- Duration: 51:12.
MIT OpenCourseWare
250,655 views
51:12
P vs NP
- Duration: 7:09.
Nikhil Komirisetti
9,130 views
7:09
P vs. NP by Sammy Mehra
- Duration: 35:07.
CS50
6,893 views
35:07
Erik Demaine proves P=NP...April Fools!
- Duration: 1:44.
MITCSAIL
75,049 views
1:44
MIT 6.006 Fall 2011 Lecture 23
- Duration: 52:03.
Victor Costan
22,775 views
52:03
Professor Avi Wigderson on the "P vs. NP" problem
- Duration: 57:25.
ETH Zürich
32,394 views
57:25
The "P vs. NP" Problem: Efficient Computation....Knowledge" - Avi Wigderson
- Duration: 57:52.
Institute for Advanced Study
597 views
57:52
Beyond Computation: The P vs NP Problem - Michael Sipser
- Duration: 1:01:38.
PoincareDuality
118,933 views
1:01:38
The P versus NP Problem by Scott Aaronson
- Duration: 1:09:56.
Jim Hefferon
1,658 views
1:09:56
P Vs NP Problem
- Duration: 2:34.
SeaGodProductions
4,344 views
2:34
TEDxCaltech - Scott Aaronson - Physics in the 21st Century: Toiling in Feynman's Shadow
- Duration: 15:06.
TEDx Talks
99,309 views
15:06
NP Completeness II & Reductions - Lecture 16
- Duration: 1:21:50.
Coderisland
40,815 views
1:21:50
Loading more suggestions...
Show more
Loading...
Working...
Sign in
to add this to Watch Later
Add to
Loading playlists...