Verifiers and Certificates

7:34
Two Different Definitions of NP are Equivalent

9:01
What is Time (in complexity theory)? - Easy Theory

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

7:49
What is "efficient" computation? (P vs NP)

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

22:46
Hamiltonian Path is NP-Complete (Directed, Reduction from 3SAT)

11:21
How Elon Musk Took Over the US Government

9:14:22