The Principle of Looseness — A Polynomial Algorithm for the 3-SAT Problem and the Equality P = NP
This work presents a fully closed, deterministic polynomial-time solution to the NP-complete problem 3-SAT, establishing the equality P = NP. Every step is explicitly verified and justified: no gaps, no circular reasoning, no unstated assumptions. The core result — the **Looseness Lemma** — is proven by well-founded induction: whenever a 3-SAT formula is satisfiable, selecting the variable assignment that maximizes immediately satisfied clauses preserves satisfiability in the reduced formula. An alternative satisfying assignment is explicitly constructed whenever the known solution diverges from the chosen assignment. - Time complexity: O(n²) — no brute-force, no backtracking, no branching- Validated against standard SATLIB benchmarks: uf20-91, uf50-218, uf75-325 (all satisfiable instances solved) and uuf50-218 (all unsatisfiable instances correctly identified)- Developed and refined iteratively over three days, from intuitive insight to fully formal proof The separation believed fundamental was not a limit of computation — it was a gap in perspective. By always following the loosest thread, a solution remains accessible at every step. P = NP.
Authors
- Deni da Silva Saez
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-09-24
- DOI
- https://doi.org/10.5281/zenodo.22944472
- Primary Topic
- Constraint Satisfaction and Optimization
- Type
- preprint