|CSE 540||Back to Graduate Courses|
|Title||Theory of Computation|
The purpose of this course is to study the capabilities and limitations of computers, by formulating mathematically various models of idealized computers and establishing rigorously for these models what kinds of problems can and cannot be solved, as well as what kinds of problems can and cannot be solved with a reasonable amount of computing resources.
Topics include but not limited to:
|Credit Information||3 - credits|
|Textbook(s)||Introduction to the Theory of Computation, M. Sipser, 2nd or 3rd edition.
Recommended reading: Computational Complexity, S. Arora and B. Barak.