P vs. NP - An Introduction
6:15
The Formal Definition of P (P vs NP)
27:26
This open problem taught me what topology is
19:44
Can We Solve the Biggest Puzzle in Computer Science: P vs. NP
10:44
NP-Complete Explained (Cook-Levin Theorem)
9:00
The Enormous TREE(3) - Numberphile
8:15
What Is Big O? (Comparing Algorithms)
1:25:25
16. Complexity: P, NP, NP-completeness, Reductions
15:33