You are here: Home → Current Students → Courses → 700 Level → 20 CS 747: Complexity Theory
Navigation
 
Document Actions

20 CS 747: Complexity Theory

Syllabus:
Learning Objectives:
Course Number 20 CS 747
Credit Hours 3 Graduate
Prerequisites 20 CS 670
Catalog Data
Polynomial-time complexity. Cook's theorem and NP-complete problems, the polynomial-time hierarchy, and other complexity classes.
Topics
  • Polynomial-time complexity
  • Cook's theorem and NP-complete problems
  • The polynomial-time hierarchy
  • Other complexity classes.