CS 365
Models of Computation
2014
Topics
- Finite automata
- Context-free grammars
- Turing machines and undecidability
- Time complexity
- Space complexity
- Intractability
- Advanced topics
Readings
- Introduction to the Theory of Computation, third edition
Sources
- Course catalogue ↗2026–2027
- departmental_course_outline ↗2014
- Departmental typical outline and references; assignments and textbooks may vary by term. Source revision: August 13, 2014. Year refers to the departmental revision date, not a specific offering.