everything.study
CS 360

Introduction to the Theory of Computing

Undergraduate

Spring 2026

Readings

  • Introduction to the Theory of Computation
    Michael Sipser · 3rd · optional
  • Computational Complexity: A Modern Approach
    Sanjeev Arora; Boaz Barak · optional
  • Eric Blais’s CS 365 notes.
    unspecified
2014

Topics

  • Finite automata
  • Context-free grammars
  • Turing machines
  • Undecidability

Readings

  • Introduction to Automata Theory Languages & Computation, 3rd ed.
    3rd ed. · typical reference
Sources