Geometric Complexity Theory: an introduction for geometers
Algebraic Geometry
2013-12-13 v3 Computational Complexity
Representation Theory
Abstract
This article is a survey of recent developments in, and a tutorial on, the approach to P v. NP and related questions called Geometric Complexity Theory (GCT). It is written to be accessible to graduate students. Numerous open questions in algebraic geometry and representation theory relevant for GCT are presented.
Cite
@article{arxiv.1305.7387,
title = {Geometric Complexity Theory: an introduction for geometers},
author = {J. M. Landsberg},
journal= {arXiv preprint arXiv:1305.7387},
year = {2013}
}
Comments
40 pages, v2: many small errors fixed thanks to careful readings by M. Brion, P. Burgisser and R. Tange, v3: 42 pages, more detail added regarding shallow circuits