Uploaded March 2018 | Updated September 2026, 58 minutes ago

---

This lecture is part of a course on the Theory of Computation, by Professor Gabriel Robins at the University of Virginia (CS6160 Spring 2018), with PowerPoint slides at http://www.cs.virginia.edu/~robins/cs6160/ and other related videos at http://www.cs.virginia.edu/robins/videos.html

Specific topics covered in this lecture: review of Turing degrees, von Neumann, game theory, stored program, self replication, self-printing programs, Nash equilibria, von Neumann architechtures / languages / bottlenecks, functional programming, EDVAC, cellular automata, robotics, Shannon, digital circuits, information theory, entropy, randomness, compression