Notice: Function _load_textdomain_just_in_time was called incorrectly. Translation loading for the eventorganiser domain was triggered too early. This is usually an indicator for some code in the plugin or theme running too early. Translations should be loaded at the init action or later. Please see Debugging in WordPress for more information. (This message was added in version 6.7.0.) in /home/rossbere/uccs.justdev.co/wp-includes/functions.php on line 6121
Alexander A. Razborov – Department of Computer Science
People / UChicago Faculty

Alexander A. Razborov

  • Andrew MacLeish Distinguished Service Professor, Departments of Computer Science and Mathematics
  • Adjoint Professor, Toyota Technological Institute
Contact Info
Email
razborov@cs.uchicago.edu
Phone
(773) 702-3497
Office
Crerar 242
Website
https://people.cs.uchicago.edu/~razborov/

Research

Focus Areas: Discrete Mathematics, Theoretical Computer Science, Theory

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.

Research

Theory

The mathematical foundations of computation, including algorithm design, complexity and logic

Labs & Groups

Theoretical Computer Science Group

The Theory group plays a fundamental role in connecting CS with physics, statistics, and other mathematical sciences.

News & Events

UChicago CS News

UChicago and EPiQC Alum Yongshan Ding Joins Yale in Faculty Position

Oct 08, 2021
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube