Definition:Algorithm/Finiteness
Jump to navigation
Jump to search
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