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
- 2020 Fellow of the American Academy of Arts and Sciences (AAAS)
- 2013 David P. Robbins Prize of the American Mathematical Society
- 2010 Gödel Lecturer
- 2007 Gödel 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
- 2000 Corresponding Member of the Russian Academy of Sciences
- 1998 Erdős Lecturer, Hebrew University of Jerusalem
- 1990 Rolf Nevanlinna Prize of the International Mathematical Union
