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 2023 | Block 1 | Theory of Computation | Ben Nye | Tutt Science Building 101 | 25 / 9 | 04/03/2024 |
Spring 2024 | Block 6 | Theory of Computation | Ben Nye | Tutt Science Building 213 | 25 / 0 | 04/03/2024 |
Fall 2024 | Block 3 | Theory of Computation | Ben Nye | TBA | 25 / 25 | 04/03/2024 |
Spring 2025 | Block 7 | Theory of Computation | Ben Nye | TBA | 25 / 25 | 04/03/2024 |
Report an issue -
Last updated: 04/03/2024