Concepts
Citation Formats
General Reference
APA Style
BibTeX
An algorithm is a finite, precisely specified sequence of steps for solving a problem or computing a result, the basic unit that every field of computing ultimately builds on. Informal algorithms are ancient, Euclid's method for finding the greatest common divisor of two numbers dates to around 300 BCE, but the formal mathematical concept of an algorithm, and of what problems can and cannot be solved by one, was only given a precise definition in 1936, when Alan Turing and, independently, Alonzo Church each proposed a formal model of computation, Turing's the Turing machine.
Facts
Disputed
Origin Year1936
Informal algorithms are ancient practice, Euclid's algorithm dates to around 300 BCE; the formal mathematical definition of an algorithm as a precisely specified, mechanically followable procedure dates to 1936, when Turing and Church independently formalized computability. Core PrincipleA finite, precisely specified sequence of steps that solves a problem or computes a result. 1 Cross-Tradition Connections
Associated With
Ada Lovelace, Pioneers Lovelace's 1843 notes on the Analytical Engine included what is widely described as the first published algorithm intended for execution by a machine.
Ada Lovelace, Pioneers Why this is disputed. Ada Lovelace's 1843 notes on Babbage's Analytical Engine are widely described as containing the first published algorithm intended for execution by a machine (a method for computing Bernoulli numbers), and she is often called the first computer programmer for it. This attribution is genuinely disputed by historians: Babbage's own working notes contain earlier, unpublished program fragments of his own, and some scholars argue Lovelace's principal originality lay less in the algorithm itself than in her broader published insight that such a machine could manipulate symbols generally, not only numbers.
In Field
Sources
1. Encyclopedia Britannica: Computer Science
Encyclopedia Britannica Editors, Encyclopaedia Britannica Inc, 2024View the Source Wikipedia: Algorithm
Wikimedia FoundationLead sectionQuote, Lead section
a finite sequence of mathematically rigorous logical instructions, typically used to solve a class of specific problems or to perform a computation.
The Innovators: How a Group of Hackers, Geniuses, and Geeks Created the Digital Revolution
Walter Isaacson, Simon and Schuster, 2014Associated With: Ada Lovelace
The Innovators: How a Group of Hackers, Geniuses, and Geeks Created the Digital Revolution
Walter Isaacson, Simon and Schuster, 2014Associated With: Ada Lovelace
Dissenting Readings (1 dissenting reading)
Associated With: Ada Lovelace
A minority but persistent strand of scholarship holds that Charles Babbage, not Ada Lovelace, deserves primary credit for the Bernoulli-number algorithm published in her 1843 notes. Babbage's own surviving working papers contain program fragments and calculating sequences for the Analytical Engine that predate the notes' publication, and correspondence between Lovelace and Babbage during the notes' preparation shows him supplying mathematical guidance and corrections. Proponents of this view do not dispute that Lovelace wrote and published the notes, including the algorithm and her own broader remarks on the machine's general symbol-manipulating potential, only that the algorithm's underlying mathematical work may have originated substantially with Babbage rather than being Lovelace's independent invention.
A dissenting reading, from Historians crediting Charles Babbage as primary author of the algorithmWalter Isaacson, The Innovators: How a Group of Hackers, Geniuses, and Geeks Created the Digital Revolution, Simon and Schuster, 2014
Reader Challenges (0 open reader challenges)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.
View At A Past Year
The atlas records no dated fact of its own for this entry, so there is no other year to choose.