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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

The Principle of Looseness — A Polynomial Algorithm for the 3-SAT Problem and the Equality P = NP

Deni da Silva Saez
Zenodo (CERN European Organization for Nuclear Research)
Constraint Satisfaction and Optimization
preprint

The Principle of Looseness — A Polynomial Algorithm for the 3-SAT Problem and the Equality P = NP

Deni da Silva Saez
preprint en

Abstract

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.

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Constraint Satisfaction and Optimization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.