Associated Projects

The goal of this activity is to understand the structure of complexity classes. Complexity classes provide the best tool currently available for understanding the computational complexity of real-world computational problems. Some of these problems are notoriously difficult, but recent progress justifies some optimism that additional useful insight about these complexity classes can be obtained.