CSc I2600 Computational Complexity
Complexity measures for algorithmic systems, determinism vs. non-determinism, time vs. space, complexity hierarchies, aspects of the P-NP question, inherent complexity of specific algorithmic problems, recent applications to cryptography.
Contact Hours
3 hr./wk.