The homological permanent–determinant conjecture
The homological permanent–determinant conjecture
Let and denote the homological complexities associated with the permanent and determinant, respectively, and let be the class of polynomial-size algebraic circuits. Homological permanent–determinant conjecture. The permanent requires super-polynomial algebraic circuits if and only if
Moreover, is equivalent to growing super-polynomially in . This proposes a homological reformulation of the permanent-versus-determinant problem; the source gives no resolution of either equivalence.
Sources & referencesView supporting material
Primary source
Jian-Gang Tang, “A Homological Separation of P from NP via Computational Topology and Category Theory”, arXiv:2510.17829 (2025).
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.