Home
Shorts

P Vs Np

19:44

P vs. NP: The Biggest Puzzle in Computer Science

Quanta Magazine

690K views

10:44

P vs. NP and the Computational Complexity Zoo

hackerdashery

3.4M views

15:33

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

Up and Atom

936K views

5:49

P vs NP on TV - Computerphile

Computerphile

576K views

10:10

P vs. NP - An Introduction

Undefined Behavior

218K views

1:01:38

Beyond Computation: The P vs NP Problem - Michael Sipser

PoincareDuality

162K views

2:50

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

Lex Clips

33K views

57:24

Professor Avi Wigderson on the "P vs. NP" problem

ETH Zürich

44K views

1:26:46

P vs NP Problem

It's so blatant

7K views

3:46

January 2022 CACM: Fifty Years of P vs. NP and the Possibility of the Impossible

Association for Computing Machinery (ACM)

2.1K views

57:52

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

Institute for Advanced Study

4.1K views

2:03

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

Udacity

114K views

8:58

Karp on formulating the P = NP question.

Turing Awardee Clips

1.1K views

1:25:25

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

MIT OpenCourseWare

389K views

1:38

Stephen Cook on P vs NP

Statistical Machine Learning

1.9K views

1:04:06

What Computers Can't Do - with Kevin Buzzard

The Royal Institution

442K views

2:35

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

Udacity

40K views

2:17:07

Scott Aaronson: The Greatest Unsolved Problem in Math

Theories of Everything with Curt Jaimungal

60K views