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
Ketan Mulmuley – Department of Computer Science
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.

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