CSCI 6114 - Computational Complexity Theory Course uri icon



  • Covers standard complexity classes including: time-bounded, space-bounded, nondeterministic, randomized, quantum, parallel, counting, and nonuniform classes. Covers standard relationships between these complexity classes, as well as landmark results in complexity theory. Additional topics may be covered depending on time and interest. Recommended corequisite: CSCI 5444.