Elements of the Theory of Computation

CAS CS 332

The basic concepts of the theory of computation are studied. Topics include models of computation, polynomial time, Church's thesis; universal algorithms, undecidability and intractability; time and space complexity, nondeterminism, probabilistic computation and reductions of computational problems.

FALL 2022 Schedule

Section Instructor Location Schedule Notes
A1 Bun CAS 326 TR 2:00 pm-3:15 pm Class Closed

FALL 2022 Schedule

Section Instructor Location Schedule Notes
A2 Bun MCS B33 W 11:15 am-12:05 pm Class Closed

FALL 2022 Schedule

Section Instructor Location Schedule Notes
A3 Bun MCS B33 W 12:20 pm-1:10 pm Class Closed

SPRG 2023 Schedule

Section Instructor Location Schedule Notes
A1 Homer CGS 511 MW 2:30 pm-3:45 pm Class Closed

SPRG 2023 Schedule

Section Instructor Location Schedule Notes
A2 Homer PSY B35 T 9:30 am-10:20 am Class Closed

SPRG 2023 Schedule

Section Instructor Location Schedule Notes
A3 Homer PSY B35 T 11:15 am-12:05 pm Class Closed

SPRG 2023 Schedule

Section Instructor Location Schedule Notes
A4 Homer 364 T 12:30 pm-1:20 pm Class Closed

Note that this information may change at any time. Please visit the Student Link for the most up-to-date course information.