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 104 W 11:15 am-12:05 pm

SPRG 2027 Schedule

Section Instructor Location Schedule Notes
A1 Bun SAR 103 TR 11:00 am-12:15 pm .

SPRG 2027 Schedule

Section Instructor Location Schedule Notes
A2 Bun CAS 224 TR 12:30 pm-1:45 pm

SPRG 2027 Schedule

Section Instructor Location Schedule Notes
B1 Bun PHO 203 F 11:15 am-12:05 pm

SPRG 2027 Schedule

Section Instructor Location Schedule Notes
B2 Bun CAS 225 F 12:20 pm-1:10 pm

SPRG 2027 Schedule

Section Instructor Location Schedule Notes
B3 Bun CAS 201 F 1:25 pm-2:15 pm

SPRG 2027 Schedule

Section Instructor Location Schedule Notes
B4 Bun CAS 201 F 2:30 pm-3:20 pm

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