An introduction to geometric complexity theory

Joseph M. Landsberg · arXiv (Cornell University) · 2015

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.

Read the paper · More papers on PaperTik