Main navigation
- Programs
- Subjects
- Universities
- Destinations
- Advice
The Theory Group at the University of Michigan focuses on research that applies mathematical precision and methodology, characteristic of theoretical computer science, to diverse fields including combinatorial optimization, data structures, cryptography, quantum computing, parallel and distributed systems, algorithmic game theory, graph theory, geometry, combinatorics, and energy-efficient computing. Our work explores fundamental tradeoffs between key computational resources like time complexity, memory usage, randomness, communication requirements, and power consumption, examining both classical and quantum computing paradigms. Theory researchers collaborate extensively with colleagues across the department, as well as with faculty from Mathematics, Electrical and Computer Engineering, Industrial and Operations Engineering, Atmospheric and Space Sciences, and other university departments.