CP405 - Theory of Computation

Examination of the logical basis of computation. Topics include automata theory, Turing machines, time complexity, and space complexity theory.

Prerequisite: Computer Science 274, Computer Science 275 and Computer Science 307.

1 unit — Nye

Offerings

Term Block Title Instructor Location Student Limit/Available Updated
Fall 2024 Block 3 Theory of Computation Ben Nye Tutt Science Building 213 25 / -2 12/22/2024
Spring 2025 Block 7 Theory of Computation Ben Nye TBA 25 / 16 12/22/2024
Report an issue - Last updated: 12/22/2024