ALGORITMO

Enciclopedia Italiana (1929)

ALGORITMO

E. I.

. 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 si parla, ad esempio, dell'algoritmo della divisione o della moltiplicazione, s'intende la nota disposizione delle cifre che si usa per effettuare tali operazioni.

Parimenti il procedimento per la ricerca del massimo comune divisore di due numeri o di due funzioni razionali intere, per mezzo di divisioni successive, prende il nome di algoritmo del massimo comun divisore (detto anche algoritmo di Euclide).

© Istituto della Enciclopedia Italiana - Riproduzione riservata

TAG

Massimo comun divisore

Funzioni razionali

Al-khuwārizmī

Medioevo

Arabo