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 2015 Schedule

Section Instructor Location Schedule Notes
A1 Homer MWF 10:00 am-11:00 am

SPRG 2015 Schedule

Section Instructor Location Schedule Notes
A2 Homer M 1:00 pm-2:00 pm

SPRG 2015 Schedule

Section Instructor Location Schedule Notes
A3 Homer M 12:00 pm-1:00 pm

SPRG 2015 Schedule

Section Instructor Location Schedule Notes
A4 Homer M 4:00 pm-5:00 pm

SPRG 2015 Schedule

Section Instructor Location Schedule Notes
B1 Finkelstein TR 5:00 pm-6:30 pm

SPRG 2015 Schedule

Section Instructor Location Schedule Notes
B2 Finkelstein W 5:00 pm-6:00 pm

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