School of Mathematics

CSDM - On P vs NP, Geometric Complexity Theory, and the Riemann Hypothesis

Ketan Mulmuley
Institute for Advanced Study
February 9, 2009

This series of three talks 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