COMPUTATIONAL COMPLEXITY
In Computational Complexity we study the computational resources (time, space, communication, etc.) that are required to solve computational problems via various computational needs. Specifically, we are interested in classifying computational problems with classes of other problems that require similar amount of resources to solve. Graduate/Undergraduate Equivalency: COMP 487 . Mutually Exclusive: Cannot register for COMP 587 if student has credit for COMP 487 .
Prerequisites & course information
Short Title: COMPUTATIONAL COMPLEXITY Department: Computer Science Grade Mode: Standard Letter Course Type: Lecture Credit Hours: 3 Restrictions: Enrollment is limited to Graduate level students. Course Level: Graduate Prerequisite(s): COMP 382 or COMP 409 or COMP 509 or COMP 481 or COMP 581
Sources
- Course catalogue ↗2026–2027