Skip navigation.
New Mexico State University
Course Number Course Title Credit Hours
550 Complexity Theory 3
Course Description
Polynomially bounded, NP-complete, exponentially hard, and undecidable problems; reducibility.
Prerequisite
CS 510.
Undergraduate Course   Undergraduate Requirement Undergraduate Optional
Software Develop Requirement   Software Develop Optional Computer System Requirement
Computer System Group 1   Computer System Group 2 Computer System Group 3
Algorithm Requirement   Algorithm Optional  
CS Minor Course   CS Minor Requirement    
Graduate Course   Graduate Requirement Group 1   Graduate Requirement Group 2
Graduate Requirement Group 3   Graduate Requirement Group 4    
Active