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 [...] per il quasar OH 471. Circa due mesi dopo gli astronomi E.J. Wampler, L.B. Robinson e J.A. Baldwin, e E.M. Burbidge misurano per il quasar OQ 172 , Niels Bohr Institute, Copenaghen, Ben Roy Mottelson, Danimarca (USA), Nordita Copenhagen, e Leo ...
Leggi Tutto