Course Catalog - 2020-2021

     

COMP 587 - COMPUTATIONAL COMPLEXITY

Long Title: COMPUTATIONAL COMPLEXITY
Department: Computer Science
Grade Mode: Standard Letter
Course Type: Lecture
Credit Hours: 3
Restrictions:
Must be enrolled in one of the following Level(s):
Graduate
Prerequisite(s): COMP 382 OR COMP 409 OR COMP 509 OR COMP 481 OR COMP 581
Description: 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.