Published January 8, 2026
| Version v2
Preprint
Open
Mathematical Resolution of P vs NP through Informational Noise Subtraction and Linear O(n) Mapping
Authors/Creators
Description
Questo articolo presenta una risoluzione formale del problema del Premio del Millennio P vs NP. Introducendo l'operatore di "sottrazione del rumore" (S), dimostra che la complessità NP è il risultato dell'entropia all'interno della varietà informativa. La dimostrazione mostra che qualsiasi problema NP può essere ridotto a un tempo lineare O(n) distillando lo scheletro logico dal suo rumore informativo.
Questa versione include una nuova appendice che dimostra come la sottrazione del rumore risolve i problemi SAT e TSP in tempo polinomiale.
https://www.google.com/search?q=https://www.linkedin.com/in/alessandro-monti-686987387
Files
Soluzione P vs NP - Alessandro Monti.docx.2.pdf
Files
(48.1 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:eab156c09223184972317a44d0feb931
|
48.1 kB | Preview Download |
Additional details
Related works
- Is supplement to
- Software: https://github.com/alemonti06/Noise-Subtraction-S-Operator/tree/main (URL)