algorithm

(definition)

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

See also probabilistic algorithm, randomized algorithm, deterministic algorithm, nondeterministic algorithm, on-line algorithm, off-line algorithm, external memory algorithm.

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

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  (paul.black@nist.gov).

Entry modified Tue Feb 5 08:54:39 2002.
HTML page formatted Tue Feb 5 17:09:55 2002.

This page's original URL is http://www.nist.gov/dads/HTML/algorithm.html