Andrew MacLeish Distinguished Service Professor,
Department of Computer Science
Department of Mathematics
Toyota Technological Institute
Research Interests: Theory, Theoretical Computer Science, Discrete Mathematics
My primary research area is complexity theory, and I am specifically interested in circuit complexity, proof complexity, quantum computations and communication complexity. Previously I worked in combinatorial group theory, and I still keep some interest there. At the moment I am also actively exploring certain areas in discrete mathematics, notably extremal combinatorics; for more detailed description see the bottom of the page http://people.cs.uchicago.edu/~razborov/teaching/index.html.