L'Ottocento: matematica. Metodi del calcolo numerico
Dominique Tournès
Metodi del calcolo numerico
Prima del 1870 l'analisi numerica non si era ancora sviluppata come disciplina autonoma; esisteva [...] stato embrionale, di altri argomenti essenziali nell'analisi numerica moderna, quali l'efficienza e la complessitàdeglialgoritmi, la propagazione degli errori e la stabilità numerica.
Gli strumenti del calcolo numerico
Fin dal XVII sec. le tavole ...
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 [...] . L'episodio mette in evidenza una delle prime questioni che riguardano il calcolo su grande scala, cioè la complessitàdeglialgoritmi. La propagazione dell'errore non figurava ancora tra le questioni più urgenti: Wilkinson si limitava a titolo di ...
Leggi Tutto
Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] lo sviluppo di nuovi campi come la teoria degli automi, l’analisi deglialgoritmi e la teoria dell’ottimizzazione, rivalutandone altri del 20° sec. la m. ha avuto nel complesso notevoli sviluppi, dovuti alla soluzione di problemi che hanno richiesto ...
Leggi Tutto
L'Ottocento: matematica. Calcolo delle probabilita e statistica
Ivo Schneider
Calcolo delle probabilità e statistica
Il ruolo di Laplace nella stocastica del XIX secolo
Numerosi autori hanno contribuito [...] .
Gauss ‒ il più importante pioniere deglialgoritmi ottimali di soluzione, elaborati in funzione /μ, dove m indica il numero dei condannati e μ il numero complessivodegli imputati in Francia in un arco di tempo di parecchi anni. Assumendo che ...
Leggi Tutto
Scienza indiana: periodo vedico. Discipline ausiliarie dei Veda
Christopher Minkowski
Takao Hayashi
David Pingree
Discipline ausiliarie dei Veda
Testi per i rituali solenni (Śrautasūtra)
di Christopher [...] sacrifici, procede usualmente dal più semplice al più complesso, quando non entrino in gioco altri principî tassonomici una delle due divisioni del pāṭī-gaṇita ('matematica deglialgoritmi'), quella fra operazioni fondamentali (parikarman) e ...
Leggi Tutto
La scienza in Cina: l'epoca Song-Yuan. La matematica
Karine Chemla
Annick Horiuchi
Andrea Eberhard-Bréard
La matematica
La rinascita della matematica e la tarda tradizione settentrionale
di Karine [...] può ben essere stato il tentativo di spiegare la correttezza deglialgoritmi per l'estrazione di radice trovati nei Canoni a capitoli. Se rari erano i casi in cui la complessità obbligava a un rinnovamento delle tecniche di risoluzione esistenti, ...
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, [...] genere.
Contrasta con questo atteggiamento nei confronti deglialgoritmi ciclici l'introduzione del concetto di successione armonica.
Già nel 1666 Newton aveva trovato con metodi complessi l'estensione della formula del binomio
al caso di un ...
Leggi Tutto
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 [...] complesso maggiore di istocompatibilità. La scoperta della 'restrizione MHC' definisce il ruolo biologico fondamentale degli basa sulla difficoltà di fattorizzare un numero con gli algoritmi attualmente noti.
Irrazionalità di ζ(3). Il francese Roger ...
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 [...] propongono l'idea di valutare la complessità computazionale di un problema algoritmico misurando la quantità di tempo con un'intensità di fascio di 1-2 μA.
Scoperta la reattività degli ossidi di azoto verso l'ozono. Paul J. Crutzen, dell'Istituto di ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1991-2000
1991-2000
1991
Il sistema operativo Linux. Uno studente finlandese, Linus Torvalds, sviluppa il sistema operativo Linux. Il sistema può essere distribuito, [...] L'informatico americano Peter Shor trova un algoritmo efficiente (cioè polinomiale) di fattorizzazione per geni in 100 milioni di nucleotidi. La complessità dei vegetali è dunque paragonabile a quella degli animali.
Vincitori di premi Nobel e della ...
Leggi Tutto
complessita
complessità s. f. [der. di complesso1]. – 1. L’esser complesso (nelle varie accezioni dei sign. 1 e 2 di quest’agg.): c. di una questione, di un ragionamento, di una costruzione teorica; c. di un atto giuridico; esaminare una situazione...
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...