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 [...] un satellite di Plutone e uno del pianetino Herculina. James W. Christy, dell'US Naval Research Observatory di cuccioli di dinosauro. è effettuata nel Montana da J.R. Horner e B. Makela, paleontologi della Princeton University, ed è importante ...
Leggi Tutto
L'Eta dei Lumi: matematica. Gli sviluppi del calcolo in Gran Bretagna
Niccolò Guicciardini
Gli sviluppi del calcolo in Gran Bretagna
Un declino della matematica britannica?
Il metodo delle flussioni [...] , il suo teorema era in effetti nell'aria. Già Newton e James Gregory (1638-1675) lo avevano enunciato in manoscritti non pubblicati e Somerville, John Toplis, Benjamin Gompertz e William George Horner. Inoltre troviamo spesso a partire dal 1807 l' ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'analisi numerica
Paolo Zellini
L'analisi numerica
L'analisi numerica moderna comincia a delinearsi verso la metà del XX sec., con le prime [...] n=31). Nel 1954 Ostrowski si chiese per primo se il metodo di Horner-Ruffini per calcolare un polinomio avesse complessità minima. Negli anni Cinquanta venne Motzkin in un articolo del 1955. Nel 1965 James W. Cooley e John W. Tukey introducevano la ...
Leggi Tutto