Editing Timeline of algorithms (section)

==Medieval Period==
* 628 – [[Chakravala method]] described by [[Brahmagupta]]
* c. 820 – [[Al-Khawarizmi]] described algorithms for solving [[linear equation]]s and [[quadratic equation]]s in his ''[[The Compendious Book on Calculation by Completion and Balancing|Algebra]]''; the word ''algorithm'' comes from his name
* 825 – [[Al-Khawarizmi]] described the [[algorism]], algorithms for using the [[Hindu–Arabic numeral system]], in his treatise ''On the Calculation with Hindu Numerals'', which was [[Latin translations of the 12th century|translated into Latin]] as ''Algoritmi de numero Indorum'', where "Algoritmi", the translator's rendition of the author's name gave rise to the word [[algorithm]] ([[Latin]] ''algorithmus'') with a meaning "calculation method"
* c. 850 – [[cryptanalysis]] and [[frequency analysis]] algorithms developed by [[Al-Kindi]] (Alkindus) in ''A Manuscript on Deciphering Cryptographic Messages'', which contains algorithms on breaking [[encryption]]s and [[cipher]]s<ref>[[Simon Singh]], ''[[The Code Book]]'', pp. 14–20</ref>
* c. 1025 – [[Ibn al-Haytham]] (Alhazen), was the first mathematician to derive the formula for the sum of the fourth [[Exponentiation|powers]], and in turn, he develops an algorithm for determining the general formula for the sum of any [[integral]] powers<ref name=Katz>Victor J. Katz (1995). "Ideas of Calculus in Islam and India", ''Mathematics Magazine'' '''68''' (3), pp. 163–174.</ref>
* c. 1400 – [[Ahmad al-Qalqashandi]] gives a list of [[cipher]]s in his ''Subh al-a'sha'' which include both [[Substitution cipher|substitution]] and [[Transposition cipher|transposition]], and for the first time, a cipher with multiple substitutions for each [[plaintext]] letter; he also gives an exposition on and worked example of [[cryptanalysis]], including the use of tables of [[letter frequencies]] and sets of letters which can not occur together in one word