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
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