Addendum 8 v2: Rigorous Exponential Backtracking from the Persistent Topological Void (Size–width trade‑off for the 1‑RSB solution space)
Abstract
We prove that the persistent 2‑dimensional void β₂ > 0 in the Vietoris–Rips complex of the solution space of the Poisson‑cloned 3‑SAT model at clause density α = 4.2 (Addendum 7 v2) forces any resolution refutation to have exponential size. Consequently, any systematic backtracking algorithm (DPLL, CDCL) requires exponential time on random 3‑SAT at the critical density. This completes the third and final obstruction of the Black Hole Trilemma: global algorithms are blocked by the Overlap Gap Property (Addendum 6 v2), local algorithms are blocked by exponential mixing (Addendum 4 v2), and systematic algorithms are blocked by exponential backtracking. The final theorem P ≠ NP follows as described in Addendum 9.
Fields of Study & Subjects
Topological and Geometric Data Analysis
Constraint Satisfaction and Optimization
Homotopy and Cohomology in Algebraic Topology
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 6 May 2026
- Document type
- Preprint