Algorithm
concept · 820 · Middle Ages
A finite sequence of steps; named after al-Khwarizmi.
Principles and materials it uses
- Hindu–Arabic numerals — uses. Al-Khwarizmi described calculations in decimal notation.
Where it is used
- Turing machine — is used in. A formalization of the algorithm.
- Program control of a machine — is used in. A program is a written algorithm.
- Chess computer — is used in. A search through the tree of moves.
- Artificial neural network — is used in. Training is the backpropagation algorithm.
- MP3 — is used in. A compression algorithm.
- Chatbot — is used in. ELIZA used patterns.
- Rubik’s Cube — is used in. Solved with algorithms.
What it is a kind of
- Ada Lovelace’s program — includes. An algorithm.
- Dijkstra’s algorithm — includes. An algorithm.
- Breadth-first search — includes. An algorithm.
- Face recognition — includes. Face recognition is an algorithm that compares facial features with samples.
- Optical character recognition (OCR) — includes. OCR is an algorithm that turns a picture of letters into text.