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, 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 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 E. Black.

Entry modified 10 January 2007.
HTML page formatted Mon Jul 16 11:56:53 2012.

Cite this as:
Paul E. Black, "algorithm", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 10 January 2007. (accessed TODAY) Available from:

to NIST home page