# Definition:Algorithm/Finiteness

Jump to navigation
Jump to search

## Contents

## Definition

An **algorithm** must **terminate** after a finite number of **steps**.

### Termination

The **termination** of an algorithm is the point at which it has finished.

## Also see

- Definition:Computational Method: a structure which has all the characteristics of an
**algorithm**except that it is not necessarily**finite**.

## Sources

- 1997: Donald E. Knuth:
*The Art of Computer Programming: Volume 1: Fundamental Algorithms*(3rd ed.) ... (previous) ... (next): $\S 1.1$: Algorithms