Alexander Razborov#
Membership Number: | 1448 |
Membership type: | FOREIGN |
Section: | INFORMATICS |
Elected: | 1993 |
Main Country of Residence: | UNITED STATES |
Homepage(s): | http://people.cs.uchicago.edu/~razborov |
Present and Previous Positions
- Full-time positions
- 2008 - current Andrew MacLeish Distinguished Service Professor, University of Chicago
- 2000 - 2008 principal researcher, Steklov Mathematical Institute, Moscow, Russia
- 1991 - 2000 leading researcher, Steklov Mathematical Institute
- 1987 - 1991 researcher, Steklov Mathematical Institute
- Part-time positions
- 2008 - current Professor, Toyota Technological Institute at Chicago
- 2008 - current principal researcher, Steklov Mathematical Institute
Fields of Scholarship
- Circuit complexity
- Proof complexity
- Communication complexity
- Complexity theory
- Quantum computations
- Extremal combinatorics
- Discrete mathematics
Honours and Awards
- 2013 David P. Robbins Prize of the American Mathematical Society
- 2007 Goedel Prize of the European Association for Theoretical Computer Science and the Special Interest Group on Algorithms and Computation Theory of the Association for Computing Machinery
- 1990 Rolf Nevanlinna Prize of the International Mathematical Union
- 1993 Member of the Academia Europaea
- 2000 Corresponding Member of the Russian Academy of Sciences