CS49: Theory of Computation

Times: 02F: 12 03W: 11 03F: Arrange
Prerequisite: Computer Science 25 (students who have not taken Computer Science 25, but have a strong mathematical background, may take Computer Science 49 with permission of the instructor).
Dist: QDS

This course serves as an introduction to formal models of languages and computation. Topics covered include finite automata, regular languages, context-free languages, pushdown automata, Turing machines, computability, and NP-completeness. Offered every fall and alternate winters.


Back