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 |
---|---|---|---|---|---|---|
Spring 2023 | Block 6 | Theory of Computation | Ben Nye | Tutt Science Building 122 | 25 / 1 | 03/26/2023 |
Fall 2023 | Block 1 | Theory of Computation | Ben Nye | TBA | 25 / 25 | 03/26/2023 |
Spring 2024 | Block 6 | Theory of Computation | Ben Nye | TBA | 25 / 25 | 03/26/2023 |
Report an issue -
Last updated: 03/26/2023