Impossible Programs (The Halting Problem)
6:54
Math's Existential Crisis (Gödel's Incompleteness Theorems)
20:24
The Impossible Problem NO ONE Can Solve (The Halting Problem)
19:01
The Halting Problem Explained & Contested by an Alien Robot
1:25:25
16. Complexity: P, NP, NP-completeness, Reductions
6:57
Some Infinities ARE Bigger Than Other Infinities (Diagonalization)
12:59
The Boundary of Computation
10:27
Lewis Carroll's Pillow Problem - Numberphile
1:08:24