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