On P vs NP, Geometric Complexity Theory, and the Riemann Hypothesis
Speaker: Ketan Mulmuley , University of Chicago
Date: March 10 2009
Time: 4:15PM to 5:15PM
Location: 32-155
Host: Scott Aaronson, CSAIL, MIT
Contact: be, 3-6098, imbe@mit.edu
Relevant URL: This series of two talks (first in MIT on 10th and the second in Harvard on 11th) will give a nontechnical, high level overview of geometric complexity theory (GCT), which is an approach to the P vs. NP problem via algebraic geometry, representation theory, and the theory of a new class of quantum groups, called nonstandard quantum groups, that arise in this approach. In particular, GCT suggests that the P vs. NP problem in characteristic zero is intimately linked to the Riemann Hypothesis over finite fields.
No background in algebraic geometry, representation theory or quantum groups would be assumed.
References for GCT:
* The basic plan of GCT is given in:
GCTflip: "On P vs. NP, Geometric Complexity Theory and the Flip I: high level view".
* It has been partially implemented in a series of papers: GCT1 to GCT11.
GCT1 to 4: Joint with Milind Sohoni
GCT5: Joint with Hari Narayanan
* GCTflip, its abstract (GCTabs), and GCT1-8 are available on the speaker's personal home page. GCT8-11 are under preparation.
NOTE: Ketan will give a follow up talk at Harvard U.
Date: Wed, March 11, 2009
Place: Pierce Hall 100F, 29 Oxford Street, Cambridge, MA
Talk: 2:45 pm
Refreshments: 2:30 pm
See other events that are part of Theory Colloquium 2008/2009
See other events happening in March 2009
