Undergraduate Prerequisites: (CASCS332) or consent of instructor. - Graduate Prerequisites: (CASCS332) - 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.

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