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
303,278 results
computational complexity theory
3 sat problem
halting problem
millennium prize problems
polynomial time reduction
np completeness proof
hodge conjecture
clique problem
Hackerdashery #2 Inspired by the Complexity Zoo wiki: https://complexityzoo.uwaterloo.ca/Complexity_Zoo For more advanced ...
3,553,162 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,193,014 views
1 year ago
Get a free audiobook and a 30-day trial of Audible (and support this channel) at http://www.audible.com/upandatom or text ...
984,818 views
5 years ago
... was probably the most important catalyst in the explosion of interest in the study of NP-completeness and the P vs NP problem.
61,860 views
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=HUkBz-cdB-k Thank you for listening ❤ Check out our ...
60,627 views
4 months ago
(For English description, see below) Von Frühjahr bis Herbst 2022 lief die bundesweite Veranstaltungsreihe „Die 7 größten ...
14,511 views
3 years ago
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 ...
246,866 views
8 years ago
Das GANZ NEUE Buch: http://weitz.de/GDM/ Das NEUE Buch: http://weitz.de/PP/ Im Playlist-Kontext: ...
7,968 views
تنويه: الرجاء عند مشاهدة إعلان يخالف مبادءك الأخلاقية أو الدينية إرسال الرابط الذي يؤدي إليه على هذا الإيميل ...
73,835 views
2 years ago
Ein Kreis ist auch ein Dreieck und ein Dreieck ein Viereck. Unmöglich? In der Topologie schon, und das funktioniert sogar im ...
1,018,159 views
4 years ago
9,442 views
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=nAMjv0NAESM Please support this podcast by checking out ...
10,575 views
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=6z1JwZbX4dQ Please support this podcast by checking out ...
22,534 views
Showed that COMPOSITES is in NP. Discussed the P versus NP question. Proved that acceptance problem for CFG is in P.
36,076 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,040 views
12 years ago
This lecture is an informal introduction to the P=NP question in computer science: are nondeterministic polynomial time problems ...
19,942 views
Michael Sipser, Massachusetts Institute of Technology http://simons.berkeley.edu/events/michael-sipser.
5,809 views
This is my entry to #SoME4, Grant Sanderson's Summer of Math Exposition Competition! The P vs NP problem is widely agreed ...
242,290 views
MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...
460,551 views
9 years ago
0:00 The Problem 0:59 Complexity Classes 3:06 P vs NP 3:59 Super Mario Bros. is NP-hard 4:49 3SAT 6:16 Proof: ...
115,675 views
3 months ago
In this video, you'll get a comprehensive introduction to P and NP.
132,758 views
10 years ago
Stephen Cook, winner of the Association for Computing Machinery's A.M. Turing Award, explains why the question of whether ...
4,720 views
This video is part of an online course, Intro to Theoretical Computer Science. Check out the course here: ...
42,160 views
9,034 views
A visual explanation of p vs. np and the difference between polynomial vs exponential growth. Dive deep into the enigma of ...
170,015 views
Support us on Patreon: http://patreon.com/polylog What if we could run algorithms backwards? We discuss how we could do this ...
216,021 views
Algorithmic complexity master Stephen Cook gives his take on whether P is equal to NP.
3,538 views
One of the most important and oldest questions in computer science is the so-called "P vs NP" problem. _Learn computer ...
15,484 views
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=y3Umo_jd5AA Please support this podcast by checking out ...
17,996 views
Avi Wigderson Institute for Advanced Study October 24, 2008 The "P vs. NP" problem is a central outstanding problem of computer ...
4,850 views
14,241 views
