As an effective method, an algorithm can be expressed within a finite amount of space and time^{} and in a well-defined formal language^{} for calculating a function.^{} Starting from an initial state and initial input (perhaps empty),^{} the instructions describe a computation that, when executed, proceeds through a finite^{} number of well-defined successive states, eventually producing "output"^{} and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate random input.^{}

The concept of *algorithm* has existed for centuries and the use of the concept can be ascribed to Greek mathematicians, e.g. the sieve of Eratosthenes and Euclid's algorithm;^{} the term *algorithm* itself derives from the 9th Century mathematician Muḥammad ibn Mūsā al'Khwārizmī, latinized 'Algoritmi'. A partial formalization of what would become the modern notion of *algorithm* began with attempts to solve the Entscheidungsproblem (the "decision problem") posed by David Hilbert in 1928. Subsequent formalizations were framed as attempts to define "effective calculability"^{} or "effective method";^{} those formalizations included the Gödel–Herbrand–Kleene recursive functions of 1930, 1934 and 1935, Alonzo Church's lambda calculus of 1936, Emil Post's Formulation 1 of 1936, and Alan Turing's Turing machines of 1936–7 and 1939.

The word 'algorithm' has its roots in latinizing the name of Muhammad ibn Musa al-Khwarizmi in a first step to *algorismus*.^{}^{} Al-Khwārizmī (Persian: خوارزمی, c. 780–850) was a Persian mathematician, astronomer, geographer, and scholar in the House of Wisdom in Baghdad, whose name means 'the native of Khwarezm', a region that was part of Greater Iran and is now in Uzbekistan.^{}^{}

About 825, al-Khwarizmi wrote an Arabic language treatise on the Hindu–Arabic numeral system, which was translated into Latin during the 12th century under the title *Algoritmi de numero Indorum*. This title means "Algoritmi on the numbers of the Indians", where "Algoritmi" was the translator's Latinization of Al-Khwarizmi's name.^{} Al-Khwarizmi was the most widely read mathematician in Europe in the late Middle Ages, primarily through another of his books, the Algebra.^{} In late medieval Latin, *algorismus*, English 'algorism', the corruption of his name, simply meant the "decimal number system". In the 15th century, under the influence of the Greek word ἀριθμός 'number' (*cf.* 'arithmetic'), the Latin word was altered to *algorithmus*, and the corresponding English term 'algorithm' is first attested in the 17th century; the modern sense was introduced in the 19th century.^{}

In English, it was first used in about 1230 and then by Chaucer in 1391. English adopted the French term, but it wasn't until the late 19th century that "algorithm" took on the meaning that it has in modern English.

This page was last edited on 23 June 2018, at 18:23 (UTC).

Reference: https://en.wikipedia.org/wiki/Algorithm under CC BY-SA license.

Reference: https://en.wikipedia.org/wiki/Algorithm under CC BY-SA license.

- Mathematics
- Computer Science
- /ËÃ¦lÉ¡ÉrÉªÃ°Ém/
- Listen
- Calculation
- Data Processing
- Automated Reasoning
- Effective Method
- Function
- Empty
- Computation
- Executed
- Deterministic
- Randomized Algorithms
- The Sieve Of Eratosthenes
- Euclid's Algorithm
- Muá¸¥ammad Ibn MÅ«sÄ Al'KhwÄrizmÄ«
- Entscheidungsproblem
- David Hilbert
- Effective Calculability
- GÃ¶del
- Herbrand
- Kleene
- Recursive Functions
- Alonzo Church
- Lambda Calculus
- Emil Post
- Formulation 1
- Alan Turing
- Turing Machines
- Muhammad Ibn Musa Al-Khwarizmi
- Persian
- Persian
- Astronomer
- Geographer
- House Of Wisdom
- Baghdad
- Khwarezm
- Greater Iran
- Uzbekistan
- Arabic Language
- HinduâArabic Numeral System
- Latin
- Latinization
- Algebra
- Algorism
- Chaucer

- Delaware County Historical Museum Complex
- Algorithm
- Fredrik Rosing Bull
- Asociality
- Dadeville, Alabama
- Danish National Church
- David Poile
- Dantewada District
- D%C3%BCr%C3%BCm
- Sagittal Crest
- Datsik
- Cwmann
- Dewlap
- Stephen C. O%27Connell Center
- Cultural Interest Fraternities And Sororities
- Cuisine Of Japan
- Croydon High School
- County Of Savolax And Karelia
- Hermitage Museum
- The King%27s Sole Right Over The Militia Act 1661
- Costa Rican Real
- Connell, Washington
- Wikipedia:Manual Of StyleSelf-references To Avoid
- Pest (organism)
- Connecticut Panhandle
- Connecticut Valley
- Connecticut Air National Guard
- Common Iora
- Comdr. Thomas MacDonough House
- Colonia, New Jersey