Theory of Computation
The Theory Group at the University of Michigan conducts research, using the emphasis on mathematical technique and rigor typical of theoretical computer science, across many areas such as combinatorial optimization, data structures, cryptography, quantum computation, parallel and distributed computation, algorithmic game theory, graph theory, geometry, combinatorics, and energy efficiency. We investigate the value
of tradeoffs among fundamental resources such as
running time, storage space, randomness, communication,
and energy, in both the classical and quantum
Theory faculty and students work with others from the division, as well as faculty from Mathematics, Electrical and Computer Engineering, Industrial and Operations Engineering, Atmospheric, Oceanic, and Space Science, and elsewhere in the University.
Design and Analysis of Algorithms
Optimizing Energy Consumption
Parallel and Distributed Computation
Quantum Information Processing
The Intersection of Computer Science and Economics
Related LinksCenter for Space Environment Modeling
Quantum Circuits Group
Theory of Computation Lab
Related News Articles2015-09-11 Online security braces for quantum revolution 2015-09-11 A Tricky Path to Quantum-Safe Encryption 2015-02-18 Grant Schoenebeck Receives NSF CAREER Award 2015-01-09 Researchers Gather at CSE for Midwest Theory Day 2014-07-03 Grant Schoenebeck Selected for Facebook Faculty Award 2013-11-04 New algorithms and theory for shining light through non-transparent... 2013-05-17 New cyber-physical systems grants to advance health, energy &... 2012-06-21 Computer Scientists Win Best Paper Award at Turing Centenary... 2012-01-11 Prof. Raj Nadakuditi Receives 2012 SPS Young Author Best Paper Award 2011-10-18 New research program aims to make better sense of the world 2011-09-18 Next-generation Systems Information Theory 2011-04-04 Raj Nadakuditi Receives ONR Young Investigator Award 2008-08-06 2008 NSF CAREER Awards go to Seth Pettie and Martin Strauss
CSE FacultyBaveja, Satinder Singh
Compton, Kevin J.
Stout, Quentin F.
ECE FacultyDeotare, Parag
Courtesy FacultyStrauss, Martin J.