Published January 28, 2026 | Version v4
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. Presentando 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.

Version 3 Update:

Added formal mathematical mapping of the S-Operator. This visual proof (see preview) demonstrates the computational complexity collapse from exponential O(2^n) to polynomial O(n \log n) time, providing the functional basis for P = NP.

https://www.google.com/search?q=https://www.linkedin.com/in/alessandro-monti-686987387

Files

IMG_20260111_183212.png

Files (341.5 kB)

Name Size Download all
md5:895094dc09f6f88482070af33f1d0dfa
191.4 kB Preview Download
md5:a20ae62457640e837fec65ad474e8219
150.1 kB Preview Download

Additional details

Related works