Skip to content Skip to navigation

Theory of Computing

Associated Projects

Eric Allender

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.

Vinod Ganapathy

The primary focus of my research is computer security.