The homological permanent–determinant conjecture

About 1 year old · traced to

Let h(permn)h(\mathrm{perm}_n) and h(detn)h(\mathrm{det}_n) denote the homological complexities associated with the n×nn\times n permanent and determinant, respectively, and let VP\mathcal{VP} be the class of polynomial-size algebraic circuits. Homological permanent–determinant conjecture. The permanent requires super-polynomial algebraic circuits if and only if

lim⁡n→∞h(permn)h(detn)=∞.\lim_{n\to\infty}\frac{h(\mathrm{perm}_n)}{h(\mathrm{det}_n)}=\infty.

Moreover, perm∉VP\mathrm{perm}\notin\mathcal{VP} is equivalent to h(permn)h(\mathrm{perm}_n) growing super-polynomially in nn. This proposes a homological reformulation of the permanent-versus-determinant problem; the source gives no resolution of either equivalence.

References

Primary source

Jian-Gang Tang, “A Homological Separation of P from NP via Computational Topology and Category Theory”, arXiv:2510.17829 (2025).

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.