La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] geometrica che sottende e per la grande semplicità dell'enunciato.
Il protocollo RSA. Tre informatici, Ron Rivest, AdiShamir e Leonard Adleman, sviluppano il sistema crittografico a chiave pubblica RSA, in cui chiunque può ottenere una chiave ...
Leggi Tutto