CSE630

Course CSE630
Title Theory of Computational Complexity
Credits 3 - credits
Course Coordinator
Description

Machine-based polynomial-time complexity theory, including nondeterministic computation, probabilistic computation, time and space tradeoff, and complexity hierarchy; applications to related areas such as combinatorial algorithms and cryptography.

Course Outcomes
Textbook
Major Topics Covered in Course
Laboratory
Course Webpage

CSE630