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
1,060,383 results
3 sat problem
computational complexity theory
polynomial time reduction
halting problem
np completeness proof
millennium prize problems
hodge conjecture
clique problem
Hackerdashery #2 Inspired by the Complexity Zoo wiki: https://complexityzoo.uwaterloo.ca/Complexity_Zoo For more advanced ...
3,552,848 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,191,950 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,730 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 ...
60,574 views
4 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.
61,845 views
The P versus NP problem is one of the seven Millennium prize problems established by the clay Mathematics Institute these are ...
32,841 views
7 months 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,820 views
8 years ago
(For English description, see below) Von Frühjahr bis Herbst 2022 lief die bundesweite Veranstaltungsreihe „Die 7 größten ...
14,503 views
3 years ago
This is my entry to #SoME4, Grant Sanderson's Summer of Math Exposition Competition! The P vs NP problem is widely agreed ...
242,244 views
Das GANZ NEUE Buch: http://weitz.de/GDM/ Das NEUE Buch: http://weitz.de/PP/ Im Playlist-Kontext: ...
7,967 views
9,438 views
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=6z1JwZbX4dQ Please support this podcast by checking out ...
22,533 views
4 years ago
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=nAMjv0NAESM Please support this podcast by checking out ...
10,569 views
Ein Kreis ist auch ein Dreieck und ein Dreieck ein Viereck. Unmöglich? In der Topologie schon, und das funktioniert sogar im ...
1,017,593 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,036 views
12 years ago
MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...
135,582 views
9 years ago
This lecture is an informal introduction to the P=NP question in computer science: are nondeterministic polynomial time problems ...
19,940 views
Michael Sipser, Massachusetts Institute of Technology http://simons.berkeley.edu/events/michael-sipser.
5,807 views
2001 University of Texas Lectures on the Millennium Problems.
3,983 views
In this video, you'll get a comprehensive introduction to P and NP.
132,730 views
10 years ago
460,381 views
Stephen Cook, winner of the Association for Computing Machinery's A.M. Turing Award, explains why the question of whether ...
4,716 views
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,651 views
3 months ago
Scott Aaronson, theoretical computer scientist, professor at University of Texas Austin and leading innovator in quantum ...
802 views
Algorithmic complexity master Stephen Cook gives his take on whether P is equal to NP.
3,536 views
This video is part of an online course, Intro to Theoretical Computer Science. Check out the course here: ...
42,157 views
Support us on Patreon: http://patreon.com/polylog What if we could run algorithms backwards? We discuss how we could do this ...
215,932 views
9,029 views
A visual explanation of p vs. np and the difference between polynomial vs exponential growth. Dive deep into the enigma of ...
169,994 views
Avi Wigderson Institute for Advanced Study October 24, 2008 The "P vs. NP" problem is a central outstanding problem of computer ...
4,849 views
Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=y3Umo_jd5AA Please support this podcast by checking out ...
17,987 views
Beyond Computation: The P vs NP Problem Michael Sipser, MIT Tuesday, October 3, 2006 at 7:00 PM Harvard University Science ...
166,715 views
13 years ago