The term "Algorithm" is often used imprecisely. Most of the
time it doesn't matter, but sometimes it does.
Specifically, an algorithm:
The transition from one state to the next is not necessarily deterministic;
some algorithms, known as probabilistic algorithms, incorporate randomness.
- starts with a well-defined state
- is an explicit sequence of instructions
- each instruction takes the current state and returns a new state
- is guaranteed to terminate.
Links to this page /
Page history /
Last change to this page
Recent changes /
Edit this page (with sufficient authority)
All pages /
Change password /