Prefer a chat interface with context about you and your work?
No Occurrence Obstructions in Geometric Complexity Theory
The permanent versus determinant conjecture is a major problem in complexity theory that is equivalent to the separation of the complexity classes VP ws and VNP. Mulmuley and Sohoni [SIAM J Comput 2001] suggested 8to study a strengthened version of this conjecture over the complex numbers that amounts to separating …