TR-2007-12
Geometric Complexity Theory: Abstract
Ketan D. Mulmuley. 4 September, 2007.
Communicated by Ketan Mulmuley.
Obsolete: Yes (updated 12/19/12)
Abstract
This article gives a nontechnical abstract of geometric complexity theory (GCT), an approach to the P vs NP and related problems in complexity theory via algebraic geometry and representation theory.Original Document
The original document is available in Postscript (uploaded 4 September, 2007 by Ketan Mulmuley).