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, [...] di regole che conduce al risultato dopo un numero finito di operazioni, cioè di applicazioni delle regole. In partic., a. euclideo, metodo per determinare il massimo comune divisore di due numeri interi a e b, basato su divisioni successive. 2. In ... Leggi Tutto

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 effettivi), per es., i procedimenti elementari per eseguire le quattro operazioni, quello per decomporre un numero in fattori primi, l’algoritmo euclideo delle divisioni successive per trovare il massimo comune divisore tra due numeri, ecc. ... Leggi Tutto