algoritmoalgoritmo [Der. del lat. mediev. algorithmus o algorismus, dal nome d'origine al-Huwa-rizmī- del matematico arabo Muhammad ibn Mu-sa, del 9° sec.] [ALG] [INF] Qualunque schema o procedimento [...] v. informatica: III 189 c. ◆ [ALG] A. euclideo: metodo per determinare il massimo comune divisore di due numeri basi teoriche dell'informatica, che ha trovato una sistemazione nell'ambito della logica solo nel 20° sec.: v. algoritmi, teoria degli. ...
Leggi Tutto
linguaggio algoritmico qualunque linguaggio nel quale possa essere espresso un algoritmo. Per esprimere un algoritmo in modo interpretabile ed eseguibile da un automa esecutore occorre utilizzare un → linguaggio di programmazione, cioè un linguaggio che permetta di esprimere dati e istruzioni attraverso ... ...
Leggi Tutto
algoritmo, stabilita di un
algoritmo, stabilità di un capacità di un algoritmo di fornire in output risultati attendibili quando l’insieme dei dati in input cambia, sia come valori sia come quantità di dati iniziali. Si supponga di dover trovare la soluzione x del problema generale P(x) = d, dove ... ...
Leggi Tutto
Procedimento di calcolo esplicito e descrivibile attraverso un insieme di regole, costituite da sequenze logiche di istruzioni elementari e non ambigue, che conduce a un determinato risultato atteso, attraverso l’applicazione, per un numero finito di volte, di quelle stesse regole. ...
Leggi Tutto
Matematica
Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo (per es. l’a. euclideo, delle divisioni successive, l’a. algebrico, insieme delle regole del calcolo ... ...
Leggi Tutto
Roberto Levi
Istruzioni per far funzionare da sole le macchine
Molte attività umane non si possono svolgere senza seguire precise indicazioni. Come le 'istruzioni per l'uso' spiegano il funzionamento di certi elettrodomestici, così un algoritmo fornisce una serie di istruzioni che possono essere eseguite ... ...
Leggi Tutto
Termine matematico derivato da al-Khuwārizmī (v.), soprannome del matematico arabo Muḥammad ibn Mūsà (morto nell'820). Tale termine fu usato nel Medioevo specialmente per indicare i procedimenti di calcolo numerico basati sopra l'uso delle cifre arabe, e attualmente si usa per qualunque schema di calcolo.
Quando ... ...
Leggi Tutto
euclideoeuclidèo [agg. Der. di Euclide] [ALG] [FAF] Qualifica di ente matematico o di sistema ipotetico-deduttivo che soddisfi i postulati di Euclide. ◆ [ALG] Algoritmo e. delle divisioni successive: [...] il massimo comun divisore di due numeri, e anche di due polinomi, attraverso un numero finito di operazioni di divisione: → algoritmo. ◆ [ALG] Connessione e.: v. connessione: I 725 f. ◆ [ALG] Geometria e.: quella basata sui postulati e gli assiomi di ...
Leggi Tutto
Ciascuno degli enti astratti che costituiscono una successione ordinata e che, fatti corrispondere ciascuno a ciascun oggetto preso in considerazione, servono a indicare la quantità degli oggetti costituenti [...] N dei n. naturali. Tra le proprietà di Z vi è il fatto di essere un anello euclideo (nel senso che per i n. interi vale l’algoritmo, dovuto a Euclide, delle divisioni successive per la ricerca del MCD); inoltre è un anello principale (nel ...
Leggi Tutto
RELATIVITÀ
Christian Moller
Tullio Regge
Eugenio Garin
Relatività di Christian Møller
sommario: 1. Introduzione e panorama storico: a) il principio di relatività speciale. Sistemi inerziali; b) relatività [...] senso, il calcolo delle forme appare come un algoritmo particolare contenuto nel calcolo tensoriale usuale. Avendo a , la varietà non è compatta: se K=0, si ha lo spazi o euclideo ???OUT-R???N, come mostrato anche dalla (156), mentre, se K〈0, ...
Leggi Tutto
Il Rinascimento. La scienza e le arti
Samuel Y. Edgerton
Paolo Gozza
Scott L. Montgomery
La scienza e le arti
La matematizzazione della pittura, della scultura e dell'architettura
di Samuel Y. Edgerton
All'inizio [...] anni per imparare a leggere e a scrivere in italiano. Inoltre, essi apprendevano i rudimenti della geometria euclidea e l'algoritmo, l'aritmetica dei rapporti elementari e delle proporzioni.
Lo scopo dell'abaco era formare contabili e agrimensori ...
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....
finitista
agg. [der. di finito, sul modello dell’ingl. finitist] (pl. m. -i). – In matematica e in logica, di procedimento o di dimostrazione che siano realizzabili con un numero finito di operazioni o di deduzioni, e quindi in un intervallo...