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



Personal Homepage


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