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

1

Topics & keywords

Keywords
  • Addendum
  • Exponential function
  • Backtracking
  • Mixing (physics)
  • Void (composites)
  • Property (philosophy)
  • Exponential decay
No related works found for this paper.