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 Danimarca (USA), Nordita Copenhagen, e Leo James Rainwater, USA, Columbia University, New York, per la ...
Leggi Tutto