COMP 8613 - Computational Complexity

Credit Hours: (3)

Description 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 8612 or COMP 4601 - COMP 6601 or permission of instructor.