Inhalt des Dokuments
No occurrence obstructions in Geometric Complexity Theory
Valiant's algebraic version of the P vs. NP problem (VP vs. VNP) cannot be resolved by exhibiting representation-theoretic occurrence obstructions in the sense of Mulmuley and Sohoni. This has been recently shown by Peter Bürgisser in collaboration with Christian Ikenmeyer and Greta Panova, see [arXiv:1604.06431]. The paper has been accepted for publication in FOCS 2016.