2:15:48Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi WigdersonRyan Peterman11.3K viewsView & Download
1:02:26Alan Turing: His work on computability and the universal computerRU Computer Science1.0K viewsView & Download
42:11Chapter One Section 1 (part a) Definition of a Turing machineJim Hefferon1.1K viewsView & Download
27:12Chapter One Section 1 (part b), Definition of computable functionJim Hefferon643 viewsView & Download
1:00:341. Introduction, Finite Automata, Regular ExpressionsMIT OpenCourseWare558.8K viewsView & Download
4:42Undecidable Problems: Reducibility (Part 1) | What are Reductions?lydia82.5K viewsView & Download
1:11:47Theoretical Computer Science. Chapter 3 --- Turing Machines Part 1.Noson S. Yanofsky3.1K viewsView & Download