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.
References
Primary source
Christian Ikenmeyer and Greta Panova, “Rectangular Kronecker coefficients and plethysms in geometric complexity theory”, arXiv:1512.03798 (2017).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.