Originariamente inviato da Alhazred
Per esempio praticamente tutti gli algoritmi di criptaggio si basano sul fatto che non sia vero P = NP.
In caso P = NP addio sicurezza di tutti i dati cifrati, conti bancari, sistemi protetti da password e qualsiasi altro dato sensibile immagazzinato elettronicamente.
Non credo che si applichi anche alla crittografia basata sulle curve ellittiche, magari sbaglio...

Comunque è un risultato che se fosse uscito 30 anni fa avrebbe gettato nello sconforto tutti i sostenitori dell'IA forte.
Oggi invece non fa ne caldo ne freddo. Un problema NP può comunque essere risolto in tempi polinomiali da una macchina di turing universale non deterministica, ad esempio un computer quantistico....