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 [...] p e q si può decifrare il testo, quindi la sicurezza di RSA si basa sulla difficoltà di fattorizzare un numero con gli algoritmi attualmente noti.
Irrazionalità di ζ(3). Il francese Roger Apéry dimostra che il valore della funzione ζ di Rie-mann nel ...
Leggi Tutto
L'Eta dei Lumi: astronomia. L'astronomia del Sistema solare da Newton a Laplace
Curtis Wilson
L'astronomia del Sistema solare da Newton a Laplace
L'astronomia nei 'Principia'
Nel novembre del 1785 [...] 1732 e il 1735, Maupertuis si propose di tradurre la teoria newtoniana sulla forma della Terra nel linguaggio algoritmico continentale, dando così avvio a una discussione molto tecnica. I risultati di Maupertuis erano inficiati da errori grossolani ...
Leggi Tutto
L'Universo matematico
John D. Barrow
(Astronomy Centre, University of Sussex, Brighton, Gran Bretagna)
Parte di questo saggio è stata pubblicata sotto il titolo Perché il mondo è matematico? Roma-Bari, [...] , come qualcuno ha fatto notare, è che ce ne sono tanti.
Vediamo la scienza come la ricerca di una compressione algoritmica del mondo delle esperienze, e la ricerca di una singola Teoria del Tutto che comprenda ogni cosa come ultima espressione della ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] due numeri interi di n cifre in tempo O(n logn log logn), anziché in tempo O(n2) come avviene per l'algoritmo classico.
La teoria delle basi di Gröbner. L'austriaco Bruno Buchberger introduce la nozione di 'base di Gröbner' (che chiama così in ...
Leggi Tutto
La scienza presso le civilta precolombiane. Pratiche di calcolo nell'antica Mesoamerica
John S. Justeson
Pratiche di calcolo nell'antica Mesoamerica
La matematica mesoamericana si è sviluppata al di [...] a un multiplo di 13, il numerale avanzava soltanto di un giorno all'anno; risultò così assai semplice sviluppare algoritmi per il trascorrere del tempo costruiti sull'addizione di 1. In generale, i piccoli scarti da una commensurabilità perfetta ...
Leggi Tutto
Il Rinascimento. Le arti matematiche
Eberhard Knobloch
Ivo Schneider
Le arti matematiche
Il concetto di scienze matematiche
di Eberhard Knobloch
Il Rinascimento riprese dal Medioevo il concetto delle [...] e di altre monete. A conclusione è posto un problema di calcolo relativo alle società commerciali.
Vi è poi il cosiddetto Algoritmo tridentino, di sole 12 pagine e sempre in lingua tedesca, stampato a Trento nel 1475 da Albert Kunne (XV sec.), in ...
Leggi Tutto
algoritmista
s. m. [der. di algoritmo] (pl. -i). – Nome con cui sono indicati i seguaci, nell’Europa occidentale dei secoli 12°-13°, delle nuove regole di calcolo contenute nel trattato di al-Khuwārizmī: si distinguevano per l’abbandono dell’abaco...