Geometric complexity theory approach towards P vs. NP

Ketan Mulmuley
Computer Science
University of Chicago
Chicago, IL 60637 Abstract

Geometric complexity theory (GCT) is an approach towards the P vs. NP and related problems in complexity theory via algebraic geometry and representation theory. This talk will provide a brief introduction to GCT. No familiarity with algebraic geometry or representation theory will be assumed.