Detailed Course Information |
Spring 2024 Semester
May 15, 2024 |
|
 |
||
 | Select the desired Level or Schedule Type to find available classes for the course. |
| CS 7805 - Complexity Theory |
|
Covers core topics in computational complexity, including NP-completeness, time and space complexity, polynomial hierarchy, circuit complexity, probabilistic computation, interactive proofs, and hardness of approximation. Moves to more advanced topics that may include lower bounds, pseudorandomness, cryptography, and communication complexity.
4.000 Credit hours 4.000 Lecture hours Levels: Graduate Schedule Types: Lecture Computer Science Department Course Attributes: GSCS Computer & Info Science Restrictions: Must be enrolled in one of the following Programs: PhD Computer Science Must be enrolled in one of the following Levels: Graduate Must be enrolled in one of the following Colleges: Khoury Coll of Comp Sciences Prerequisites: Graduate level CS 7800 Minimum Grade of C- |
| Return to Previous | New Search |
|