On P vs. NP, Geometric Complexity Theory, and The Flip I: a high-level view

Ketan D. Mulmuley. 4 September, 2007.
Communicated by Ketan Mulmuley.
Supersedes: TR-2007-09 (updated 09/04/07)
Obsolete: Yes (updated 12/19/12)


Geometric complexity theory (GCT) is an approach to the $P$ vs. $NP$ and related problems through algebraic geometry and representation theory. This article gives a high-level exposition of the basic plan of GCT based on the principle, called the flip, without assuming any background in algebraic geometry or representation theory.

Original Document

The original document is available in Postscript (uploaded 4 September, 2007 by Ketan Mulmuley).