Contact Info
Phone
(773) 702-1270
Office
Ryerson 165B

Ketan Mulmuley is a professor in the computer science department in the University of Chicago. He works on the geometry complexity theory (GCT) approach towards P vs. NP and other problems.

Research

Focus Areas: Geometric Complexity Theory, P vs NP, Theory

Current work: Developing an approach to P vs. NP and related problems through algebraic geometry and representation theory (Geometric complexity theory)

Please see papers at http://gct.cs.uchicago.edu

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.

Awards & Honors

1999
Guggenheim Foundation Fellowship
1990
Packard Fellowship
1985
Miller Research Fellowship
1981
President of India Gold Meda

News & Events

UChicago CS News

Aaron Potechin, Expert in Complexity Theory, Joins UChicago CS as Asst. Professor

Sep 28, 2018
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