Tunnell's Theorem and #P-Completeness

Read the full article See related articles

Discuss this preprint

Start a discussion What are Sciety discussions?

Listed in

This article is not in any list yet, why not save it to one of your lists.
Log in to save this article

Abstract

We propose a new hypothetical framework to explore the relationship between the Birch--Swinnerton-Dyer conjecture (BSD) and computational complexity theory. This paper introduces two central conjectures: a Reduction Conjecture, which posits the existence of a polynomial-time parsimonious reduction from \#P-complete problems to the counting of integer solutions for Tunnell's equations, and a Solution Density Conjecture, which posits that these solution counts are sufficiently well-distributed. We then formally prove that if these two conjectures are true, a surprising conditional result follows: the assumptions of P = NP and the truth of the BSD conjecture would imply the collapse of the counting complexity class \#P to FP. Our main conditional result is that if BSD is true, our conjectures hold, and the widely believed separation \#P $\neq$ FP holds, then P $\neq$ NP. This work reframes the P versus NP problem as a question about two deep, open problems in number theory: the existence of a "complexity-to-arithmetic" reduction and the statistical distribution of solution counts to Tunnell's specific quadratic forms.

Article activity feed