2000 character limit reached
On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view (0709.0748v1)
Published 5 Sep 2007 in cs.CC
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.