An introduction to geometric complexity theory
Algebraic Geometry
2015-09-09 v1 Computational Complexity
Differential Geometry
Representation Theory
Abstract
I survey methods from differential geometry, algebraic geometry and representation theory relevant for the permanent v. determinant problem from computer science, an algebraic analog of the P v. NP problem.
Cite
@article{arxiv.1509.02503,
title = {An introduction to geometric complexity theory},
author = {J. M. Landsberg},
journal= {arXiv preprint arXiv:1509.02503},
year = {2015}
}
Comments
Draft of article to appear in the Newsletter of the European Mathematical Society. 9 pages in original, arXiv version has extra spaces due to arXiv processing