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 [...] della K-teoria. L'americano Daniel G. Quillen definisce quella che oggi è chiamata la K-teoria km, e una densa nube di cenere che s'innalza sino a circa 15 km d'altezza e ricade al suolo formando entro un cerchio di parecchie decine di km uno strato ...
Leggi Tutto