Mathematics & Theoretical CS
Computability & complexity theory
14:27All the Numbers - Numberphile
Numberphile
1.8M views • 7 years ago
10:44P vs. NP and the Computational Complexity Zoo
hackerdashery
3.7M views • 12 years ago
17:58What P vs NP is actually about
Polylog
253K views • 2 years ago
7:42Extremely Large Numbers 1 - Introduction
Giroux Studios
20K views • 11 years ago
6:14Turing & The Halting Problem - Computerphile
Computerphile
919K views • 12 years ago