Algorithm: Difference between revisions

Revision as of 00:39, 19 May 2025

Revision as of 01:12, 19 May 2025

Line 11:

== Etymology ==

Around 825 AD, Persian scientist and polymath [[Al-Khwarizmi|Muḥammad ibn Mūsā al-Khwārizmī]] wrote ''kitāb al-ḥisāb al-hindī'' ("Book of Indian computation") and ''kitab al-jam' wa'l-tafriq al-ḥisāb al-hindī'' ("Addition and subtraction in Indian arithmetic").<ref name=":0" /> In the early 12th century, Latin translations of said al-Khwarizmithese texts involving the [[Hindu–Arabic numeral system]] and [[arithmetic]] appeared, for example ''Liber Alghoarismi de practica arismetrice'', attributed to [[John of Seville]], and ''Liber Algorismi de numero Indorum'', attributed to [[Adelard of Bath]].<ref name=":1">Blair, Ann, Duguid, Paul, Goeing, Anja-Silvia and Grafton, Anthony. Information: A Historical Companion, Princeton: Princeton University Press, 2021. p. 247</ref> HerebyHere, ''alghoarismi'' or ''algorismi'' is the [[Latinisation of names|Latinization]] of Al-Khwarizmi's name;<ref name=":0" /> the text starts with the phrase ''Dixit Algorismi'', or "Thus spoke Al-Khwarizmi".<ref name=":2" /> Around 1230, the English word ''[[algorism]]'' is attested and then by [[Geoffrey Chaucer|Chaucer]] in 1391, English adopted the French term.<ref name=":3" /><ref name=":4" />{{Clarification needed|date=April 2024}} In the 15th century, under the influence of the Greek word ἀριθμός (''arithmos'', "number"; ''cf.'' "arithmetic"), the Latin word was altered to ''algorithmus''.{{Citation needed|date=April 2024}}

The word ''[[algorism]]'' in English came to mean the use of place-value notation in calculations; it occurs in the ''[[Ancrene Wisse]]'' from circa 1225.<ref>{{cite web|url=https://www.oed.com/dictionary/algorism_n?tl=true|title=algorism|work=Oxford English Dictionary|access-date=2025-05-18}}</ref> By the time [[Geoffrey Chaucer]] wrote ''[[The Canterbury Tales]]'' in the late 14th century, he used a variant of the same word in describing ''augrym stones'', stones used for place-value calculation.<ref>{{cite web|url=https://chaucer.fas.harvard.edu/pages/millers-prologue-and-tale|title=The Miller's Tale|at=Line 3210|first=Geoffrey|last=Chaucer}}</ref><ref>{{cite book|title=A Glossary of Tudor and Stuart Words: Especially from the Dramatists|editor-first=Anthony Lawson|editor-last=Mayhew|first=Walter William|last=Skeat|publisher=Clarendon Press|year=1914|contribution=agrim, agrum|pages=5–6|contribution-url=https://books.google.com/books?id=z58YAAAAIAAJ&pg=PA5}}</ref> In the 15th century, under the influence of the Greek word ἀριθμός (''arithmos'', "number"; ''cf.'' "arithmetic"), the Latin word was altered to ''algorithmus''.<ref>{{cite book

| last = Grabiner | first = Judith V. | author-link = Judith Grabiner

| editor-last = Matthews | editor-first = Michael R.

| contribution = The role of mathematics in liberal arts education

| date = December 2013

| doi = 10.1007/978-94-007-7654-8_25

| isbn = 9789400776548

| pages = 793–836

| publisher = Springer

| title = International Handbook of Research in History, Philosophy and Science Teaching}}</ref> By 1596, this form of the word was used in English, as ''algorithm'', by [[Thomas Hood (mathematician)|Thomas Hood]].<ref>{{cite web|url=https://www.oed.com/dictionary/algorithm_n|title=algorithm|work=Oxford English Dictionary|access-date=2025-05-18}}</ref>

== Definition ==