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 [...] o la fisiologia.
Impianti al titanio. L'ortopedico australiano Ronald L. Huckstep esegue i primi impianti di protesi in nel virus dell'epatite B esprime la principale proteina del rivestimento esterno, cioè l'antigene di superficie del virus.
Clonato ...
Leggi Tutto
Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] of computer algorithms, Reading, Addison-Wesley, 1974.
Cormen 1990: Cormen, Thomas H. - Leiserson, Charles E. - Rivest, Ronald L., Introduction to algorithms, Cambridge (Mass.), MIT Press, 1990.
Crescenzi 2006: Crescenzi, Pierluigi - Gambosi, Giorgio ...
Leggi Tutto