Vers une Résolution du Problème P vs NP : La Loi Universelle du Noyau, la Trace et la Fourmilière. Towards a Resolution of the P vs NP Problem: The Universal Law of the Nucleus, Trace, and Ant Colony

Read full text
Authors: ZAKARIA GHARZOULI
Cited by: 0

Abstract

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

Fields of Study & Subjects

Complexity and Algorithms in Graphs Advanced Graph Theory Research Constraint Satisfaction and Optimization

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
8 March 2026
Language
FR
Document type
Preprint