Elements of the Theory of Computation

CAS CS 332

Undergraduate Prerequisites: (CASCS330) - 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 2026 Schedule

Section Instructor Location Schedule Notes
A1 Poremba CAS 216 TR 12:30 pm-1:45 pm Students registering for CAS CS 332 must register for two sections: a Lec section, and a Lab section.

FALL 2026 Schedule

Section Instructor Location Schedule Notes
A2 Poremba CDS B62 W 10:10 am-11:00 am

FALL 2026 Schedule

Section Instructor Location Schedule Notes
A3 Poremba KCB 103 W 11:15 am-12:05 pm

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