Home / All Definitions / Calculus / Pre-Calculus / Algorithm Definition

Algorithm Definition

An algorithm is a specific set of instructions for carrying out a procedure or solving a problem, usually with the requirement that the procedure terminate at some point. Specific algorithms sometimes also go by the name method, procedure, or technique. For instance, Gaussian elimination is an algorithm for solving linear systems of equations. The term algorithm is a distortion of al-Khwārizmī, a Persian mathematician who wrote an influential treatise about algebraic methods. The process of applying an algorithm to an input to obtain an output is called a computation.

Overview

In mathematics and computer science, an algorithm is a finite sequence of well defined, computer-implementable instructions, typically to solve a class of problems or to perform a computation. Algorithms are always unambiguous and are used as specifications for performing calculations, data processing, automated reasoning, and other tasks.

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.

History

The concept of algorithm has existed since antiquity. Arithmetic algorithms, such as a division algorithm, was used by ancient Babylonian mathematicians c. 2500 BC and Egyptian mathematicians c. 1550 BC. Greek mathematicians later used algorithms in the sieve of Eratosthenes for finding prime numbers, and the Euclidean algorithm for finding the greatest common divisor of two numbers. Arabic mathematicians such as Al-Kindi in the 9th century used cryptographic algorithms for code breaking, based on frequency analysis.

The term algorithm itself is derived from the 9th-century Persian mathematician Muḥammad ibn Mūsā al-Khwārizmī, Latinized Algoritmi. A partial formalization of what would become the modern concept of algorithm began with attempts to solve the Entscheidungsproblem (decision problem) posed by David Hilbert in 1928. Later 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–37 and 1939.

Related Definitions

Sources

“Algorithm.” From Wolfram MathWorld, mathworld.wolfram.com/Algorithm.html.

“Algorithm.” Wikipedia, Wikimedia Foundation, 20 May 2020, en.wikipedia.org/wiki/Algorithm.

App

Check out our free app for iOS & Android.

For more information about our app visit here!

Add to Home Screen

Add Math Converse as app to your home screen.

App

Check out our free desktop application for macOS, Windows & Linux.

For more information about our desktop application visit here!

Browser Extension

Check out our free browser extension for Chrome, Firefox, Edge, Safari, & Opera.

For more information about our browser extension visit here!

Welcome to Math Converse

Placeholder

Placeholder

Cite This Page

QR Code

Take a photo of the qr code to share this page or to open it quickly on your phone:

Share

Cite Page
Email
Facebook
Twitter
WhatsApp
Reddit
SMS
Skype
Line
Google Classroom
Google Bookmarks
Facebook Messenger
Evernote
Telegram
Linkedin
Pocket
Douban
WeChat
MySpace
Trello
QR Code