Prerequisites: Prerequisites: CS330. - CASCS 332 is recommended. Covers topics of current interest in the theory of computation chosen from computational models, games and hierarchies of problems, abstract complexity theory, informational complexity theory, time-space trade-offs, probabilistic computation, and recent work on particular combinatorial problems.
FALL 2026 Schedule
| Section |
Instructor |
Location |
Schedule |
Notes |
| A1 |
Bun |
MCS B31 |
TR 2:00 pm-3:15 pm |
Masters Students: MS/CS students , Applications Requirement |
FALL 2026 Schedule
| Section |
Instructor |
Location |
Schedule |
Notes |
| B1 |
Bun |
CDS 801 |
W 1:25 pm-2:15 pm |
|
FALL 2026 Schedule
| Section |
Instructor |
Location |
Schedule |
Notes |
| B2 |
Bun |
CDS 801 |
W 2:30 pm-3:20 pm |
|
SPRG 2027 Schedule
| Section |
Instructor |
Location |
Schedule |
Notes |
| A1 |
Levin |
|
MW 4:00 pm-5:15 pm |
CS Theory Breadth Requirement | AI Elective |
SPRG 2027 Schedule
| Section |
Instructor |
Location |
Schedule |
Notes |
| A2 |
Levin |
|
F 10:10 am-11:00 am |
|
Note that this information may change at any time. Please visit the MyBU Student Portal for the most up-to-date course information.
