TR-2007-09

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

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

Abstract

This article gives a high-level exposition of the basic principle, called the flip, underlying geometric complexity theory without assuming any background in algebraic geometry or representation theory.

Original Document

The original document is available in DVI (uploaded 1 July, 2007 by Ketan Mulmuley).