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

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

SPRG 2014 Schedule

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

SPRG 2014 Schedule

Section Instructor Location Schedule Notes
A3 Homer MCS B33 M 12:00 pm-1:00 pm Class Full

SPRG 2014 Schedule

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

SPRG 2014 Schedule

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

SPRG 2014 Schedule

Section Instructor Location Schedule Notes
B2 Finkelstein MCS B31 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.