Geometric Complexity Theory Approach to the P vs. NP problem

Ketan Mulmuley

Mar 24, 2010

ABSTRACT:

This series of two talks will give a high level overview of the geometric complexity theory (GCT) approach to the P vs. NP and related problems through algebraic geometry and representation theory. No background in algebraic geometry or representation theory will be assumed.

Videos of talks Prof. Mulmuley gave on this topic at the Institute for Advanced Study last year can be found at: http://video.ias.edu/csdm/pvsnp