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

Section Instructor Location Schedule Notes
A1 Levin CAS 313 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 2025 Schedule

Section Instructor Location Schedule Notes
A2 Levin CAS 233 W 10:10 am-11:00 am

FALL 2025 Schedule

Section Instructor Location Schedule Notes
A3 Levin CAS 228 W 11:15 am-12:05 pm

FALL 2025 Schedule

Section Instructor Location Schedule Notes
A4 Levin CDS 264 W 12:20 pm-1:10 pm

SPRG 2026 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 2026 Schedule

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

SPRG 2026 Schedule

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

SPRG 2026 Schedule

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

SPRG 2026 Schedule

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

SPRG 2026 Schedule

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

SPRG 2026 Schedule

Section Instructor Location Schedule Notes
B5 Bun CDS 364 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.