On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view
Computational Complexity
2007-09-07 v1
Abstract
Geometric complexity theory (GCT) is an approach to the vs. 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.
Keywords
Cite
@article{arxiv.0709.0748,
title = {On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view},
author = {Ketan D. Mulmuley},
journal= {arXiv preprint arXiv:0709.0748},
year = {2007}
}
Comments
103 pages