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 [...] profondità di intuizione geometrica che sottende e per la grande semplicità dell'enunciato.
Il protocollo RSA. Tre informatici, RonRivest, Adi Shamir e Leonard Adleman, sviluppano il sistema crittografico a chiave pubblica RSA, in cui chiunque può ...
Leggi Tutto