Preprint
Article

This version is not peer-reviewed.

Tunnell's Theorem and #P-Completeness

Submitted:

19 May 2026

Posted:

20 May 2026

You are already at the latest version

Abstract
We propose a framework that isolates a precise complexity-theoretic bottleneck between counting complexity and the Birch--Swinnerton-Dyer conjecture (BSD) via Tunnell's theorem. The framework rests on two number-theoretic conjectures: a \emph{Reduction Conjecture} asserting the existence of a polynomial-time reduction from any \#P-complete problem to the counting of integer representations $D_n = \#\{(x,y,z) : n = 8x^2 + 2y^2 + 16z^2\}$ (with counts preserved up to a polynomial factor), and a \emph{Solution Density Conjecture} asserting that the values $\{D_n : n \text{ even square-free congruent}\}$ are sufficiently densely distributed (within the Eichler--Deligne ceiling $D_n = O(n^{1/2+\varepsilon})$) to support iterated polynomial descent. We do \emph{not} claim that $\text{P} = \text{NP}$ implies $\#\text{P} = \text{FP}$ (the natural binary-search route fails because the threshold predicate $[\#I \geq k]$ is PP-complete, not in NP, and PP is not known to collapse under $\text{P} = \text{NP}$). Instead, we prove a structural equivalence: under the two conjectures, BSD, and $\text{P} = \text{NP}$, $\#\text{P} \subseteq \text{FP}$ if and only if the specific family TunnellCount $:= \{n \mapsto D_n\}$ is in FP. The framework thus does not resolve the $\#\text{P} \stackrel{?}{=} \text{FP}$ question; it converts it into a concrete, falsifiable arithmetic question about the polynomial-time tractability of representation counts on one specific ternary quadratic form. We identify three concrete open problems---parsimony in Matiyasevich representations, the distribution of weight-$3/2$ Fourier coefficients via Waldspurger's formula, and the FP-tractability of $D_n$ itself---whose resolution would substantiate or refute the framework.
Keywords: 
;  ;  ;  ;  ;  
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2026 MDPI (Basel, Switzerland) unless otherwise stated