Algoritmi e fenomeni emergentiComplessità computazionale
P contro NP
Una domanda da un milione di dollari: trovare è più difficile che verificare?
Un milione di dollari aspetta chi risponderà a una domanda sui rompicapi. Perché nessuno l'ha riscosso dal 2000?
Scoprirai
- Che cosa significa «veloce» per un computer
- Perché una risposta abbatterebbe la cifratura
- Su cosa scommette la maggioranza degli esperti
Perché conta
La crittografia della tua banca, i giri di consegna e persino la matematica dipendono da questo: trovare è davvero più difficile che verificare?
Gioca questa lezione
Gratis nel browser o su iPhone