Common questions about Algorithm

Short answers, pulled from the story.

Who wrote the book that gave the word algorithm its name?

Muhammad ibn Musa al-Khwarizmi wrote the book Kitab al-Hisab al-Hindi in the year 825 that eventually gave the word algorithm its name. The translator Latinized his name to Algorismi when the text was translated into Latin in the early 12th century.

When did the word algorithm evolve to its modern English form?

The word evolved to the modern English word algorithm by 1596 when Thomas Hood used it in his writings. The linguistic journey progressed from algorism to algorithmus before reaching its current form.

What is the earliest known division algorithm and when was it created?

The earliest known division algorithm appeared on Sumerian clay tablets found in Shuruppak near Baghdad around 2500 BC. Babylonian astronomers used these procedures to predict the time and place of significant celestial events.

Who designed the first algorithm intended for processing on a computer?

Ada Lovelace designed the first algorithm intended for processing on a computer while working on the analytical engine in the mid-19th century. Her work established the concept that a machine could follow a set of instructions to perform complex tasks.

When did Alan Turing publish his famous paper on Turing machines?

Alan Turing published his famous paper on Turing machines in 1936-37 while working at King's College Cambridge. This paper defined the theoretical limits of computation and established the Church-Turing thesis.

When did the National Institute of Standards and Technology update their post-quantum encryption standards?

The National Institute of Standards and Technology updated their post-quantum encryption standards in 2024. These new algorithms were introduced to enhance defenses against attacks using quantum computing.