TR-2007-13
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)
Abstract
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).
