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 [...] teorema dell'indice di Atiyah-Singer al caso di una varietà 'ormone della crescita. È il gruppo di John Baxter della Genentech Inc. a individuare il .J. Arnold, A. Boksenberg e W. Sargent riescono a misurare direttamente, con metodi interferometrici, ...
Leggi Tutto