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 [...] Berg, della Stanford University, con David Jackson e Robert Symons costruisce in vitro un DNA ibrido proveniente dal virus SV40 tumori vascolarizzati.
Scoperto il 'punto di restrizione'. Arthur Pardee dimostra che nel ciclo cellulare esiste un punto ...
Leggi Tutto