Addendum 8 v2: Rigorous Exponential Backtracking from the Persistent Topological Void (Size–width trade‑off for the 1‑RSB solution space)
Indexed indatacite
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.
Citation impact
6
total citations
- FWCI
- —
- Percentile
- —
- References
- 13
Too recent for citation history.
Authors
1Topics & keywords
Topics
Keywords
- Addendum
- Exponential function
- Backtracking
- Mixing (physics)
- Void (composites)
- Property (philosophy)
- Exponential decay
No related works found for this paper.