Computational Complexity

CS 710



Study of the capabilities and limitations of efficient computation. Relationships between models representing capabilities such as parallelism, randomness, quantum effects, and non-uniformity; and models based on the notions of nondeterminism, alternation, and counting, which capture the complexity of important problems. Prereq: CS 520.

Subscribe to RSS - Computational Complexity