ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

784,876 results

Related queries

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
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,571,416 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,242,161 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 ?)

908,622 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,469 views

6 months ago

Lex Clips
Proving P=NP Requires Concepts We Don't Have | 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.

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

63,493 views

5 years 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

988,917 views

5 years ago

Udacity
Should You Try To Solve P Vs NP? - Intro to Theoretical Computer Science

This video is part of an online course, Intro to Theoretical Computer Science. Check out the course here: ...

2:35
Should You Try To Solve P Vs NP? - Intro to Theoretical Computer Science

42,310 views

10 years ago

Institute for Advanced Study
The "P vs. NP" Problem: Efficient Computation....Knowledge" - Avi Wigderson

Avi Wigderson Institute for Advanced Study October 24, 2008 The "P vs. NP" problem is a central outstanding problem of computer ...

57:52
The "P vs. NP" Problem: Efficient Computation....Knowledge" - Avi Wigderson

4,911 views

9 years ago

People also watched

The Analyst
Every UNSOLVED Math Problem Explained in 14 Minutes

Join us at - https://discord.com/invite/n8vHbE29tN More videos ...

14:05
Every UNSOLVED Math Problem Explained in 14 Minutes

470,037 views

1 year ago

Simons Institute for the Theory of Computing
Beyond Computation: The P versus NP question

Michael Sipser, Massachusetts Institute of Technology http://simons.berkeley.edu/events/michael-sipser.

54:51
Beyond Computation: The P versus NP question

5,913 views

11 years ago

Lex Clips
The odds that P=NP is 3% | Scott Aaronson and Lex Fridman

Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=nAMjv0NAESM Please support this podcast by checking out ...

6:33
The odds that P=NP is 3% | Scott Aaronson and Lex Fridman

54,700 views

5 years ago

Lex Clips
Does P=NP? | Po-Shen Loh and Lex Fridman

Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=6z1JwZbX4dQ Please support this podcast by checking out ...

4:38
Does P=NP? | Po-Shen Loh and Lex Fridman

22,633 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,512,397 views

7 years ago

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

... *Videos Mentioned* Turing Machines https://youtu.be/PLVCscCY4xI P vs NP https://youtu.be/EHp4FPyajKQ Deep dives into the ...

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

506,162 views

2 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,125 views

12 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,640 views

5 years ago

Lex Clips
Can we prove P=NP and not find the algorithm? | Scott Aaronson and Lex Fridman

Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=nAMjv0NAESM Please support this podcast by checking out ...

3:19
Can we prove P=NP and not find the algorithm? | Scott Aaronson and Lex Fridman

10,761 views

5 years ago

Simons Institute for the Theory of Computing
Beyond Computation: The P versus NP question (panel discussion)

Richard Karp, moderator, UC Berkeley Ron Fagin, IBM Almaden Russell Impagliazzo, UC San Diego Sandy Irani, UC Irvine ...

42:33
Beyond Computation: The P versus NP question (panel discussion)

28,632 views

11 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

244,669 views

6 months ago

Undefined Behavior
P vs. NP - An Introduction

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

10:10
P vs. NP - An Introduction

249,437 views

8 years ago

PoincareDuality
Beyond Computation: The P vs NP Problem - Michael Sipser

Beyond Computation: The P vs NP Problem Michael Sipser, MIT Tuesday, October 3, 2006 at 7:00 PM Harvard University Science ...

1:01:38
Beyond Computation: The P vs NP Problem - Michael Sipser

167,087 views

14 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

221,181 views

1 year ago

Noson S. Yanofsky
Noson S. Yanofsky --- P vs NP

A talk on the hardest problem in computer science: the P vs NP problem. Talk was given to the Brooklyn College Computer ...

51:49
Noson S. Yanofsky --- P vs NP

1,433 views

2 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,125 views

5 years ago

Lex Clips
What will the P=NP proof look like? | Cal Newport and Lex Fridman

Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=y3Umo_jd5AA Please support this podcast by checking out ...

3:58
What will the P=NP proof look like? | Cal Newport and Lex Fridman

18,350 views

4 years 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

171,817 views

8 years ago

ETH Zürich
Professor Avi Wigderson on the "P vs. NP" problem

Avi Wigderson is a professor of Mathematics at the Institute for Advanced Study in Princeton. After studying Computer Science at ...

57:24
Professor Avi Wigderson on the "P vs. NP" problem

47,712 views

13 years ago

Lex Clips
Does P=NP? | 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.

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

9,167 views

5 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,141 views

10 years 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

472,449 views

9 years ago