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

SPRG 2027 Schedule

Section Instructor Location Schedule Notes
A1 Bun TR 11:00 am-12:15 pm Students registering for CAS CS332 must register for two sections: a Lec section, and a Lab section.

SPRG 2027 Schedule

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

SPRG 2027 Schedule

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

SPRG 2027 Schedule

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

SPRG 2027 Schedule

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

SPRG 2027 Schedule

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

SPRG 2027 Schedule

Section Instructor Location Schedule Notes
B5 Bun F 3:35 pm-4:25 pm

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