The VP_s versus VNP separation conjecture
The VP_s versus VNP separation conjecture
Let \textup{\textsf{VP_s}} denote the class of polynomial-size algebraic circuits with bounded degree, and let denote Valiant's class of efficiently definable polynomial families. VP_s versus VNP conjecture.
This is a major conjecture in algebraic complexity theory, related to the classical conjecture. Its equivalent formulation in terms of determinantal complexity appears immediately afterward in the source.
Sources & referencesView supporting material
Primary source
Christian Ikenmeyer and Greta Panova, “Rectangular Kronecker coefficients and plethysms in geometric complexity theory”, arXiv:1512.03798 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.