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

Offerings

Term Block Title Instructor Location Student Limit/Available Updated
Spring 2022 Block 6 Theory of Computation Matthew Whitehead Tutt Science Building 122 25 / 1 05/26/2022
Spring 2023 Block 6 Theory of Computation Matthew Whitehead TBA 25 / 25 05/26/2022
Report an issue - Last updated: 05/26/2022