NIST

algorithm

(definition)

Definition: A computable set of steps to achieve a desired result.

Specialization (... is a kind of me.)
probabilistic algorithm, randomized algorithm, deterministic algorithm, nondeterministic algorithm, primitive algorithm, compound algorithm, on-line algorithm, off-line algorithm, oblivious algorithm, external memory algorithm, heuristic.

Note: The word comes from the Persian author Abu Ja'far Mohammed ibn Mûsâ al-Khowârizmî who wrote a book with arithmetic rules dating from about 825 A.D.

Author: PEB

More information

The former Analysis of Algorithms web site.


Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 9 November 2020.
HTML page formatted Mon Nov 9 16:41:25 2020.

Cite this as:
Paul E. Black, "algorithm", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed. 9 November 2020. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/algorithm.html