Upload date
All time
Last hour
Today
This week
This month
This year
Type
All
Video
Channel
Playlist
Movie
Duration
Short (< 4 minutes)
Medium (4-20 minutes)
Long (> 20 minutes)
Sort by
Relevance
Rating
View count
Features
HD
Subtitles/CC
Creative Commons
3D
Live
4K
360°
VR180
HDR
784,876 results
computational complexity theory
halting problem
millennium prize problems
poincare conjecture
3 sat problem
riemann hypothesis
hodge conjecture
polynomial time reduction
clique problem
travelling salesman problem codeforces
Hackerdashery #2 Inspired by the Complexity Zoo wiki: https://complexityzoo.uwaterloo.ca/Complexity_Zoo For more advanced ...
3,571,416 views
11 years ago
Are there limits to what computers can do? How complex is too complex for computation? The question of how hard a problem is ...
1,242,161 views
2 years ago
On parle d'un problème d'informatique théorique à 1 million de dollars, et même beaucoup plus si vous l'utilisez pour pirater les ...
908,622 views
5 years ago
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=HUkBz-cdB-k Thank you for listening ❤ Check out our ...
63,469 views
6 months ago
... was probably the most important catalyst in the explosion of interest in the study of NP-completeness and the P vs NP problem.
63,493 views
Get a free audiobook and a 30-day trial of Audible (and support this channel) at http://www.audible.com/upandatom or text ...
988,917 views
This video is part of an online course, Intro to Theoretical Computer Science. Check out the course here: ...
42,310 views
10 years ago
Avi Wigderson Institute for Advanced Study October 24, 2008 The "P vs. NP" problem is a central outstanding problem of computer ...
4,911 views
9 years ago
Join us at - https://discord.com/invite/n8vHbE29tN More videos ...
470,037 views
1 year ago
Michael Sipser, Massachusetts Institute of Technology http://simons.berkeley.edu/events/michael-sipser.
5,913 views
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=nAMjv0NAESM Please support this podcast by checking out ...
54,700 views
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=6z1JwZbX4dQ Please support this podcast by checking out ...
22,633 views
4 years ago
P vs NP Satisfiability Reduction NP-Hard vs NP-Complete P=NP PATREON : https://www.patreon.com/bePatron?u=20475192 ...
2,512,397 views
7 years ago
... *Videos Mentioned* Turing Machines https://youtu.be/PLVCscCY4xI P vs NP https://youtu.be/EHp4FPyajKQ Deep dives into the ...
506,162 views
Est ce que l'on peut être un grand mathématicien si on est juste capable de dire qu'un raisonnement est correct? Voici ce qui peut ...
46,125 views
12 years ago
9,640 views
10,761 views
Richard Karp, moderator, UC Berkeley Ron Fagin, IBM Almaden Russell Impagliazzo, UC San Diego Sandy Irani, UC Irvine ...
28,632 views
This is my entry to #SoME4, Grant Sanderson's Summer of Math Exposition Competition! The P vs NP problem is widely agreed ...
244,669 views
P vs. NP is one of the greatest unsolved problems. Just what is it, and why is it so important? Created by: Cory Chang Produced ...
249,437 views
8 years ago
Beyond Computation: The P vs NP Problem Michael Sipser, MIT Tuesday, October 3, 2006 at 7:00 PM Harvard University Science ...
167,087 views
14 years ago
Support us on Patreon: http://patreon.com/polylog What if we could run algorithms backwards? We discuss how we could do this ...
221,181 views
A talk on the hardest problem in computer science: the P vs NP problem. Talk was given to the Brooklyn College Computer ...
1,433 views
Stephen Cook, winner of the Association for Computing Machinery's A.M. Turing Award, explains why the question of whether ...
5,125 views
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=y3Umo_jd5AA Please support this podcast by checking out ...
18,350 views
A visual explanation of p vs. np and the difference between polynomial vs exponential growth. Dive deep into the enigma of ...
171,817 views
Avi Wigderson is a professor of Mathematics at the Institute for Advanced Study in Princeton. After studying Computer Science at ...
47,712 views
13 years ago
9,167 views
In this video, you'll get a comprehensive introduction to P and NP.
135,141 views
MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...
472,449 views