The homological permanent–determinant conjecture

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

limnh(permn)h(detn)=.\lim_{n\to\infty}\frac{h(\mathrm{perm}_n)}{h(\mathrm{det}_n)}=\infty.

Moreover, permVP\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.

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

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.