Course Catalog - 2020-2021

     

COMP 487 - 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):
Undergraduate Professional
Visiting Undergraduate
Undergraduate
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 587. Mutually Exclusive: Cannot register for COMP 487 if student has credit for COMP 587.