STATISTICA
Pietro Muliere
Ester Capuzzo
(XXXII, p. 506; App. I, p. 1018; IV, III, p. 447)
''Statistica'' è un termine con un significato amplissimo sia per la varietà delle applicazioni sia per le [...] F.M. Smith (1990) ha dato luogo a un rapido sviluppo delle applicazioni e della teoria del campionamento sostitutivo, noto anche come algoritmo del Gibbs sampler. Tale problematica è simile a quella introdotta da M.A. Tanner e W.H. Wong (1987) e da S ...
Leggi Tutto
L'a. l. costituisce uno strumento matematico di importanza fondamentale in ogni disciplina scientifica. Essa costituisce sia un efficace linguaggio comune con cui formulare problemi di natura diversa, [...] che la complessità della risoluzione di un sistema n × n è asintoticamente la stessa della moltiplicazione di matrici n × n e diede un algoritmo con costo dell'ordine di nω con ω=log27⟨2,81. L'estremo inferiore τ dei valori di ω per cui è possibile ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1941-1950
1941-1950
1941
Le successioni esatte. Introdotte in una nota sui gruppi di coomologia (priva di dimostrazioni) dal polacco Witold Hurewicz ed estensivamente [...] di Boole. Il logico polacco Alfred Tarski dimostra che la teoria delle algebre di Boole è decidibile; cioè, esiste un algoritmo che, data una formula della logica del primo ordine nel linguaggio di tali strutture, stabilisce in un tempo finito se la ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. Trigonometria
Marie-Thérèse Debarnot
Trigonometria
Dalla geometria alla trigonometria
La trigonometria, scienza ausiliaria dello studio [...] Ḥabaš è stato descritto più volte, sia perché è ingegnoso, sia perché introduce l'equazione di Kepler.
Anche l'elegante algoritmo attribuito ad al-Kāšī per il calcolo di Sen1° è stato ben studiato. Si applica a un'equazione della trisezione analoga ...
Leggi Tutto
Simulazione
Luigi Accardi
Mario Lucertini
Una delle maggiori innovazioni concettuali della scienza contemporanea, che coinvolge in ugual misura tutte le discipline scientifiche, è la transizione dalla [...] non trovo un tale y, allora non posso concludere niente e non ho risolto il problema. Questo è un algoritmo Las Vegas.
Un esempio di algoritmo Monte Carlo è invece il seguente: è data una regione A contenuta in un quadrato e si vuole calcolarne la ...
Leggi Tutto
isomorfismo
Luca Tomassini
Corrispondenza o relazione tra enti matematici o sistemi di enti matematici che esprime l’identità delle loro strutture in un senso opportuno. Un isomorfismo in una categoria [...] le sue classi di equivalenza per isomorfismo. A questo riguardo, ricordiamo il cosiddetto problema dell’isomorfismo: determinare un algoritmo che permetta di stabilire se due sistemi algebrici definiti ricorsivamente siano o meno isomorfi.
→ Algebra ...
Leggi Tutto
L'Eta dei Lumi: matematica. La teoria dei numeri
Günther Frei
La teoria dei numeri
La teoria dei numeri (o aritmetica) tratta delle proprietà dei numeri. Lungo tutta la sua storia, un tema dominante [...] compiuta a questo proposito da Euler (1759) consiste nell'aver stabilito una connessione tra l'equazione di Pell e l'algoritmo delle frazioni continue, e cioè con lo sviluppo di √a in frazione continua. Sulla base di questa interpretazione Lagrange ...
Leggi Tutto
Matematico (Parigi 1789 - Sceaux, Seine, 1857). Ingegnere dal 1809, già nel 1813 si segnalò per le sue prime ricerche sui poliedri e sugli integrali doppî. Nel 1816 il C., legittimista e acerrimo nemico [...] e il criterio di convergenza (anche detto di Bolzano-C.) che stabilisce la condizione necessaria e sufficiente perché un algoritmo infinito ammetta un limite determinato e finito. Contributi essenziali il C. ha poi dato alla meccanica dei sistemi ...
Leggi Tutto
La scienza in Cina: i Ming. Matematica e astronomia
Guo Shirong
Li Zhaohua
Alexei Volkov
Peter Engelfriet
Chu Pingyi
Matematica e astronomia
La perdita delle conoscenze matematiche e astronomiche
di [...] sottrazione, la moltiplicazione, la divisione, le frazioni, le proporzioni, l'uso dell'abaco), le rime per la formulazione degli algoritmi e i passi da percorrere nello studio della matematica. Sono inclusi in questo gruppo l'Esame dei 'Nove capitoli ...
Leggi Tutto
La scienza bizantina e latina: la nascita di una scienza europea. Le discipline matematiche
Menso Folkerts
Richard P. Lorch
Anne Tihon
Le discipline matematiche
La matematica nell'Europa latina
di [...] offrirono contributi originali, per alcuni aspetti superiori a quelli dell'eredità greco-araba. Il loro scopo non era creare algoritmi con l'intento di servirsene per risolvere esercizi di geometria o di fisica, bensì arrivare a spiegare, con l ...
Leggi Tutto
algoritmo
(ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. – 1....