An introduction to geometric complexity theory
classification
🧮 math.AG
cs.CCmath.DGmath.RT
keywords
algebraicgeometryproblemtheoryanalogcomplexitycomputerdeterminant
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.