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.

SPRG 2017 Schedule

Section Instructor Location Schedule Notes
A1 Homer CAS 211 MW 2:30 pm-3:45 pm

SPRG 2017 Schedule

Section Instructor Location Schedule Notes
A2 Homer MCS B19 M 12:20 pm-1:10 pm

SPRG 2017 Schedule

Section Instructor Location Schedule Notes
A3 Homer KCB 103 M 1:25 pm-2:15 pm

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