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: matematica. I metodi numerici
Peter Schreiber
I metodi numerici
Il XVII sec. è stato in generale un 'secolo geometrico'. A parte alcune considerazioni di carattere puramente numerico, [...] di tipo (a). Il paradigma delle soluzioni in 'forma chiusa' che allora si stabilì spinse in secondo piano lo stile numerico-algoritmico del tipo (b), uno stile che aveva caratterizzato la matematica europea dei secc. XV e XVI (e ancor più le varie ...
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 [...] al 1947.
La dimensione elevata dei problemi impone di solito, oltre a un'analisi dell'errore, anche uno studio della complessità algoritmica, e von Neumann fu certo tra i primi ad avvertire la necessità di ridurre il costo, in termini di numero di ...
Leggi Tutto
L'Ottocento: matematica. Equazioni differenziali alle derivate parziali
Thomas Archibald
Equazioni differenziali alle derivate parziali
Nel corso del XIX sec. la teoria delle funzioni di più variabili [...] . In questo contesto la nozione di differenziale di una funzione di più variabili reali aveva un concreto significato algoritmico, sebbene fosse a volte di difficile interpretazione. Non sembra che sia esistito in quel periodo alcun abbozzo dell ...
Leggi Tutto
L'Ottocento: matematica. Teoria degli invarianti
Leo Corry
Teoria degli invarianti
L'algebra del XIX sec. ebbe uno sviluppo intenso che coprì numerosi domini. Nuove entità matematiche come gruppi, anelli [...] . Il giudizio di Hilbert è stato spesso ripreso e accettato acriticamente. La teoria degli invarianti e l'approccio algoritmico caratteristico dei suoi primi esponenti furono considerati conclusi dopo i risultati di Hilbert, aprendo così il campo all ...
Leggi Tutto
Vicino Oriente antico. La matematica
Jöran Friberg
La matematica
Gli esercizi metro-matematici nel III millennio
La ricerca sulla matematica mesopotamica conobbe il suo periodo pionieristico a partire [...] conservato, per verificare tali risultati. Per esempio, se si vuole verificare che la coppia (2.13.20, 27) è corretta, per applicare questo algoritmo si comincia con l'osservare che 20 (=20/60, ossia il reciproco di 3) è un fattore di 2.13.20, e che ...
Leggi Tutto
L'Ottocento: matematica. Teoria dei numeri
Catherine Goldstein
Teoria dei numeri
Le tappe più significative dello sviluppo di un settore della scienza o dell'arte si accordano raramente con la suddivisione [...] unità. Ogni intero di Gauss si decompone in modo essenzialmente unico, nel prodotto di interi di Gauss primi, e sussiste un algoritmo di divisione analogo a quello di Euclide. Va sottolineato il fatto, importante per quanto si dirà in seguito, che i ...
Leggi Tutto
La Rivoluzione scientifica: i domini della conoscenza. Diffusione e primi sviluppi del calcolo infinitesimale
Clara Silvia Roero
Diffusione e primi sviluppi del calcolo infinitesimale
Il decollo enigmatico [...] che l'avrebbero affiancato nell'impresa e, in effetti, alcuni geniali matematici contribuirono notevolmente alla diffusione del suo algoritmo infinitesimale. L'azione di promozione e propaganda è svolta in primo luogo dai fratelli Jakob I e Johann I ...
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 [...] Questi tre studiosi, succedutisi sulla cattedra che era stata di Newton, favorirono un approccio al calcolo simbolico e algoritmico. Il gruppo di valenti matematici educati a Cambridge nella seconda metà del Settecento è numeroso: Samuel Vince, James ...
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...