La civilta islamica: antiche e nuove tradizioni in matematica. Aritmetica
Pascal Crozet
Aritmetica
Se ciò che in questa sede intendiamo per aritmetica si ricollega in generale al calcolo con quantità [...] rientrano quindi più in generale nella teoria dei numeri, compaiono così nei trattati di ḥisāb in relazione alle operazioni: l'algoritmo euclideo per la ricerca del massimo comun divisore viene pertanto ripreso da al-Karaǧī e da molti altri. In molte ...
Leggi Tutto
Attributo di disciplina che utilizza nell’indagine teorica l’elaboratore elettronico come sistematico strumento di lavoro, per es. la meccanica c., la linguistica c.; si dice c. anche il procedimento che [...] un−ûn. L’errore del metodo c. (ec=u−ûn) è la somma dell’errore numerico (en=u−un) e di quello algoritmico. L’obiettivo ultimo dell’analisi dell’errore del metodo c. è quello di dimostrare che esso tende a zero per n→∞.
Chimica
Chimica computazionale ...
Leggi Tutto
arresto
arrèsto [Der. del lat. arrestare "fermare", comp. di ad- e restare] [LSF] Atto ed effetto del fermare, del contrastare; talora, sinon. di interdizione. ◆ [MCF] Altezza, o quota di a.: uno dei [...] il range che quelle particelle avrebbero in aria in condizioni normali e quello che esse hanno nel materiale considerato. ◆ [INF] Problema dell'a.: v. algoritmi, teoria degli: I 102 a. ◆ [PRB] Tempo di a. predicibile: v. processi di punto: IV 601 a. ...
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 [...] molti settori della m.; ha altresì stimolato lo sviluppo di nuovi campi come la teoria degli automi, l’analisi degli algoritmi e la teoria dell’ottimizzazione, rivalutandone altri come l’analisi combinatoria e la teoria dei grafi. In particolare, l ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. L'algebra e il suo ruolo unificante
Roshdi Rashed
L'algebra e il suo ruolo unificante
La seconda metà del VII sec. vede il costituirsi [...] ' per la risoluzione approssimata delle equazioni. Dopo aver determinato la seconda cifra, che è la prima di y, si ripete l'algoritmo sull'equazione in y per trovare una terza cifra, e si continua così finché non si ottiene la radice, che nei casi ...
Leggi Tutto
dinamica
dinàmica [Der. del gr. dy´namis "potenza"] [MCC] Studio dei movimenti di un sistema in relazione alle cause che li determinano, e i movimenti stessi: v. dinamica. ◆ [FML] D. computazionale dei [...] simmetrie si cerca, ove possibile, di rispettarle nella discretizzazione; di solito questo conduce ad algoritmi più efficienti (ossia ad algoritmi che forniscono migliori approssimazioni a parità di quantità di calcoli o tempo macchina). Per es ...
Leggi Tutto
NUMERICI CALCOLI (XXV, p. 29)
Enzo APARO
Generalità. - Il concetto di calcolo numerico si può introdurre da un punto di vista generale, come segue. Un insieme finito di oggetti, un insieme finito di [...] da introdursi in S): Di questa ricerca fa parte lo studio degli errori di troncamento (sostituzione di algoritmi finiti ad algoritmi infiniti) e di arrotondamento (sostituzione di numeri con un numero finito di cifre ai numeri reali).
Approssimazione ...
Leggi Tutto
VARIETÀ (App. II, 11, p. 1089; III, 11, p. 1069)
Edoardo Vesentini
La teoria delle v. ha compiuto rilevanti progressi nei suoi aspetti topologici e di geometria differenziale reale e complessa. Per le [...] completa delle v. compatte di dimensione 3, e A. A. Markov ha dimostrato, nel 1958, che non possono esistere algoritmi di classificazione per le v. compatte orientabili, triangolabili, di dimensione ≥ 4.
La mancanza di una classificazione delle v ...
Leggi Tutto
Il Contributo italiano alla storia del Pensiero: Scienze (2013)
Leonardo Fibonacci
Veronica Gavagna
Leonardo Fibonacci, noto anche come Leonardo Pisano, fu il matematico più importante nell’Occidente latino del 13° secolo. Le sue opere, che rappresentano una summa [...] .
I primi sette dei quindici capitoli complessivi, dedicati alla numerazione posizionale in cifre indo-arabiche e agli algoritmi delle quattro operazioni elementari, costituiscono la base dell’aritmetica dei numeri interi e delle frazioni. I capitoli ...
Leggi Tutto
Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] di un ciclo hamiltoniano in un grafo) sono in NP. Nel caso – improbabile – di una soluzione positiva, vi sarebbero algoritmi veloci per tutti questi problemi.
Tendenze e problemi
Per avere una misura delle connessioni tra la combinatoria e altre ...
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...