Geometric Complexity Theory: Abstract

Ketan D. Mulmuley. 4 September, 2007.
Communicated by Ketan Mulmuley.
Obsolete: Yes (updated 12/19/12)


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).