A Conditional Proof that P ≠ NP: Reducing the Problem to a Single Rigorous Theorem
Indexed indatacite
Abstract
We present a self-contained framework that reduces the P̸ = NP problem to a single, well- posed mathematical conjecture: the extension of the rigorous one-step replica symmetry breaking (1RSB) theorem from random regular NAE-SAT to canonical 3-SAT at clause density α ≈ 4.2. All other components of the proof are either rigorously established in the literature (the Overlap Gap Property barrier, the equivalence Franz–Parisi ⇔ Statistical Query lower bounds, exponential mixing for local dynamics) or supported by extensive experimental evidence (universal continuous topological voids, kinetic barriers, and exact scaling relations). We provide a complete technical roadmap that identifies the six existing…
Citation impact
34
total citations
- FWCI
- —
- Percentile
- —
- References
- 0
Too recent for citation history.
Authors
1Topics & keywords
Topics
Keywords
- Extension (predicate logic)
- Equivalence (formal languages)
- Mixing (physics)
- Scaling
- Property (philosophy)
- Stability (learning theory)
- Symmetry (geometry)
- Replica
No related works found for this paper.