Turing & The Halting Problem - Computerphile
6:26
Turing Complete - Computerphile
6:33
Understanding the Halting Problem
5:25
Turing Machines Explained - Computerphile
13:52
Gödel's Incompleteness Theorem - Numberphile
24:52
What if all the world's biggest problems have the same solution?
19:44
Biggest Puzzle in Computer Science: P vs. NP
11:31
Where did Bytes Come From? - Computerphile
7:58