A YouTube lecture series on the theory of computation, covering automata, formal languages, computability, and complexity. The course is taught by Professor Porter and is meant to accompany a standard textbook.

One commenter recommends pairing a classic theory book with Professor Porter's YouTube course on theory of computation as a way to get a footing in CS theory.

What commenters said (1)

1. Recommendsh8hawk2019in “Ask HN: What book to read to get a footing in CS theory?”

   This is a great book. I recommend learning this book with professor Porter's course on theory of computation. https://www.youtube.com/watch?v=TOsMcgIK95k&list=PLbtzT1TYeo...

Related courses

• The Elements of Computing Systems (Nand2Tetris)nand2tetris.org · 87 recommenders
• CS50: Introduction to Computer ScienceHarvard University · 72 recommenders
• Human Behavioral Biology (Robert Sapolsky)Stanford University · 26 recommenders
• 6.824 Distributed SystemsMIT OpenCourseWare · 16 recommenders
• 15-213 Introduction to Computer SystemsCarnegie Mellon University · 12 recommenders
• 6.004 Computation StructuresMIT OpenCourseWare · 9 recommenders
• 6.828 Operating System EngineeringMIT OpenCourseWare · 8 recommenders
• CS106A Programming MethodologyStanford University · 10 recommenders