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 [...] esclusivamente per analizzare l'insieme dei dati Skylab.
La 'libertà asintotica' dei quark. I fisici H. David J. Gross, David due fasci di neutroni, verificano il principio relativistico dell'equivalenza tra un sistema in moto accelerato e un campo ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1951-1960
1951-1960
1951
Sui gruppi di omotopia e di omologia. In una serie di articoli (Homologie singulière des espaces fibrés) Jean-Pierre Serre fornisce [...] di interi non contiene tre elementi in progressione aritmetica, ha densità asintotica nulla. Tale importante risultato è stato in seguito migliorato da finiti di Kleene. Il tipo 2 risultò poi equivalente alle forme normali di Backus, definite nel ...
Leggi Tutto