COMP 7613 - Computational Complexity

(3) Fundamental principles governing the capabilities and limitations of efficient computation; time, space, nondeterminism, and randomness; theoretical foundations of other areas of computer science such as cryptography, machine learning, and distributed computing. PREREQUISITE(S): COMP 7612 or COMP 4601 - COMP 6601 or permission of instructor.