Alexander A Razborov

Andrew MacLeish Distinguished Service Professor,
Department of Computer Science
Department of Mathematics
Adjoint Professor,
Toyota Technological Institute

Research Interests: Theory, Theoretical Computer Science, Discrete Mathematics

Interests

Theory

Personal Homepage

http://people.cs.uchicago.edu/~razborov/

Research

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.