Vers une Résolution du Problème P vs NP : La Loi Universelle du Noyau, la Trace et la Fourmilière
Authors/Creators
- 1. Founder, Residual Labs — https://residual-labs.fr
Description
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
Files
Files
(21.4 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:6bdb94433651e7ceafe30f105c55439d
|
21.4 kB | Download |