ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

4,482,090 results

hackerdashery
P vs. NP and the Computational Complexity Zoo

Hackerdashery #2 Inspired by the Complexity Zoo wiki: https://complexityzoo.uwaterloo.ca/Complexity_Zoo For more advanced ...

10:44
P vs. NP and the Computational Complexity Zoo

3,574,009 views

11 years ago

Quanta Magazine
Biggest Puzzle in Computer Science: P vs. NP

Are there limits to what computers can do? How complex is too complex for computation? The question of how hard a problem is ...

19:44
Biggest Puzzle in Computer Science: P vs. NP

1,250,733 views

2 years ago

ScienceEtonnante
Nos algorithmes pourraient-ils être BEAUCOUP plus rapides ? (P=NP ?)

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 ...

27:18
Nos algorithmes pourraient-ils être BEAUCOUP plus rapides ? (P=NP ?)

909,820 views

5 years ago

Lex Clips
Terence Tao on P=NP problem | Lex Fridman Podcast Clips

Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=HUkBz-cdB-k Thank you for listening ❤ Check out our ...

3:16
Terence Tao on P=NP problem | Lex Fridman Podcast Clips

63,978 views

6 months ago

Lex Clips
Proving P=NP Requires Concepts We Don't Have | Richard Karp and Lex Fridman

Full episode with Richard Karp (Jul 2020): https://www.youtube.com/watch?v=KllCrlfLuzs Clips channel (Lex Clips): ...

2:50
Proving P=NP Requires Concepts We Don't Have | Richard Karp and Lex Fridman

63,722 views

5 years ago

El Jj
On the (NP) difficulty of Zelda, and other mathematical problems in Nintendo games - CJVC #01

Is there math in Nintendo games? Have mathematicians ever studied a Nintendo game? Surprisingly, the answer is yes! Thanks ...

31:45
On the (NP) difficulty of Zelda, and other mathematical problems in Nintendo games - CJVC #01

105,793 views

8 months ago

Up and Atom
P vs. NP - The Biggest Unsolved Problem in Computer Science

Get a free audiobook and a 30-day trial of Audible (and support this channel) at http://www.audible.com/upandatom or text ...

15:33
P vs. NP - The Biggest Unsolved Problem in Computer Science

989,555 views

5 years ago

Polylog
What P vs NP is actually about

Support us on Patreon: http://patreon.com/polylog What if we could run algorithms backwards? We discuss how we could do this ...

17:58
What P vs NP is actually about

222,104 views

1 year ago

MIT OpenCourseWare
16. Complexity: P, NP, NP-completeness, Reductions

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

1:25:25
16. Complexity: P, NP, NP-completeness, Reductions

473,644 views

9 years ago

Udacity
P and NP - Georgia Tech - Computability, Complexity, Theory: Complexity

In this video, you'll get a comprehensive introduction to P and NP.

2:03
P and NP - Georgia Tech - Computability, Complexity, Theory: Complexity

135,512 views

10 years ago

People also watched

Infotéo
THE 7 PROBLEMS OF THE MILLENNIUM ($1,000,000)

The 7 Millennium Prize Problems ($1 million prize). My goal is to make this topic accessible to everyone (or almost everyone ...

8:20
THE 7 PROBLEMS OF THE MILLENNIUM ($1,000,000)

592,366 views

8 years ago

El Jj
Deux (deux ?) minutes pour... l'hypothèse de Riemann

Le problème mathématique le plus difficile du monde ? Il parait que c'est l'hypothèse de Riemann... Il est question dans cette ...

13:44
Deux (deux ?) minutes pour... l'hypothèse de Riemann

739,174 views

9 years ago

El Jj
The Syracuse Conjecture - Two (two?) minutes to...

A controversy has been stirring up the mathematical world in recent months: a scientist who must-not-be-named has announced ...

15:19
The Syracuse Conjecture - Two (two?) minutes to...

363,862 views

5 years ago

Wandida, EPFL
P versus NP : exemple dans un réseau social | Rachid Guerraoui

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 ...

9:54
P versus NP : exemple dans un réseau social | Rachid Guerraoui

46,140 views

12 years ago

MIT OpenCourseWare
R8. NP-Complete Problems

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

45:47
R8. NP-Complete Problems

138,208 views

9 years ago

Lex Clips
NP-Completeness | Richard Karp and Lex Fridman

... was probably the most important catalyst in the explosion of interest in the study of NP-completeness and the P vs NP problem.

16:26
NP-Completeness | Richard Karp and Lex Fridman

9,671 views

5 years ago

El Jj
Two (two?) minutes for... Catalan numbers

Did you know how to count cabbage triangulation, Catalan way ? Script/commentaries/FAQ/references : http://eljjdx.canalblog ...

15:49
Two (two?) minutes for... Catalan numbers

315,240 views

8 years ago

Turing Awardee Clips
Karp on formulating the P = NP question.

Richard Karp, winner of the Association for Computing Machinery's A.M. Turing Award, explains his formulation of the P=NP ...

8:58
Karp on formulating the P = NP question.

1,487 views

5 years ago

Up and Atom
The Secret Link Between Thousands of Unsolved Math Problems (NP-Completeness)

Get Nebula using my link for 40% off an annual subscription: https://go.nebula.tv/upandatom Watch my exclusive video on the SAT ...

33:03
The Secret Link Between Thousands of Unsolved Math Problems (NP-Completeness)

506,525 views

2 years ago

Undefined Behavior
NP-Complete Explained (Cook-Levin Theorem)

What makes a problem "harder" than another problem? How can we say a problem is the hardest in a complexity class? In this ...

10:44
NP-Complete Explained (Cook-Levin Theorem)

172,989 views

7 years ago

Turing Awardee Clips
Cook explains  why P=NP matters.

Stephen Cook, winner of the Association for Computing Machinery's A.M. Turing Award, explains why the question of whether ...

1:04
Cook explains why P=NP matters.

5,190 views

5 years ago

Computational Thinking
NP-Hardness

In this video, we discuss NP-hardness. If we solved any NP-hard problem in polynomial time, we could solve millions of problems ...

3:20
NP-Hardness

40,458 views

3 years ago

Salle 212
P=NP ? : le problème à un million de dollars

Nouvelle vidéo symbolique pour redémarrer cette chaîne YouTube après une longue absence dûe à...euh... *ahem* la flemme ...

8:22
P=NP ? : le problème à un million de dollars

11,047 views

5 years ago

Richard E Borcherds
P=NP?

This lecture is an informal introduction to the P=NP question in computer science: are nondeterministic polynomial time problems ...

39:33
P=NP?

20,269 views

4 years ago

Abdul Bari
8. NP-Hard and NP-Complete Problems

P vs NP Satisfiability Reduction NP-Hard vs NP-Complete P=NP PATREON : https://www.patreon.com/bePatron?u=20475192 ...

31:53
8. NP-Hard and NP-Complete Problems

2,522,216 views

7 years ago

PurpleMind
Computer Science's Biggest Mystery | P vs NP #SoME4

This is my entry to #SoME4, Grant Sanderson's Summer of Math Exposition Competition! The P vs NP problem is widely agreed ...

22:29
Computer Science's Biggest Mystery | P vs NP #SoME4

245,235 views

7 months ago

Art of the Problem
P = NP? | Complexity Theory Explained Visually

A visual explanation of p vs. np and the difference between polynomial vs exponential growth. Dive deep into the enigma of ...

11:16
P = NP? | Complexity Theory Explained Visually

172,128 views

8 years ago

Computational Thinking
P and NP

In this video, we learn that all decision problems that can be solved in polynomial time are in the complexity class P. And all ...

11:52
P and NP

2,334 views

3 years ago

Lex Clips
Does P=NP? | Richard Karp and Lex Fridman

Full episode with Richard Karp (Jul 2020): https://www.youtube.com/watch?v=KllCrlfLuzs Clips channel (Lex Clips): ...

4:21
Does P=NP? | Richard Karp and Lex Fridman

9,183 views

5 years ago

Science Explainer 101
P vs NP Explained: The $1 Million Puzzle That Could Change Everything!

What if every hard problem could be solved in seconds? The P vs NP problem is one of the biggest unsolved mysteries in math ...

8:24
P vs NP Explained: The $1 Million Puzzle That Could Change Everything!

274 views

4 months ago