01
AUTEUR
Zakaria Gharzouli · Residual Labs, Paris, France
ORCID 0009-0005-7604-4709 · 8 mars 2026 · CC BY 4.0
02
RÉSUMÉ
Cet article propose une nouvelle approche du problème P vs NP fondée sur trois principes convergents : la Loi Universelle du Noyau, le Principe de la Trace et la Fourmilière Polynomiale. Nous démontrons par construction inverse qu’aucun vérificateur NP fonctionnel ne peut exister sans noyau, et validons notre approche sur cinq vérificateurs SAT indépendants dont un cas adversarial et un cas insatisfiable. Notre algorithme NucleusSearch est toujours au moins aussi rapide que la recherche exhaustive et asymptotiquement polynomial pour n > 4 variables. This paper proposes a new approach to the P vs NP problem based on three convergent principles: the Universal Law of the Nucleus, the Trace Principle, and the Polynomial Ant Colony. We demonstrate by inverse construction that no functional NP verifier can exist without a nucleus, and validate our approach on five independent SAT verifiers including an adversarial case and an unsatisfiable case. Our NucleusSearch algorithm is always at least as fast as exhaustive search and asymptotically polynomial for n > 4 variables. verifiers. DOI: 10.5281/zenodo.18911566
03
ACCÈS
04
MOTS-CLÉS