An introduction to geometric complexity theory
arXiv:1509.02503
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.
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