Basic Information
P-space, P-problems, Polynomial Time Hierarchy, Oracle Separations, Log-space Reductions, P-complete Problems, Parallel Computations and The Class Nc, Other Topics Chosen By The Lecturer.
Faculty: Computer Science
|Undergraduate Studies
|Graduate Studies
Pre-required courses
236343 - Theory of Computation