

The Theory cluster studies the fundamentals of computation. These fundamentals include complexity theory to determine the inherent limits of computation and communication and cryptography and the design and analysis of algorithms to obtain optimal solutions within those limits.
The following list is a subset of the courses offered in this cluster:
| Course Number | Course Title | |
|---|---|---|
| 4005-701 | Computability | |
| 4005-702 | Complexity | |
| 4005-704 | Complexity and Computability | |
| 4005-705 | Cryptography I | |
| 4005-706 | Cryptography II | |
| 4005-709 | Combinatorial Computing (seminar) | |
| 4005-709 | Extreme Theory (seminar) | |
| 4005-755 | Neural Networks and Machine Learning |