HomePage
RecentChanges
Algorithm
Algorithm
: An
Algorithm
is a
Function
that is defined as a
Formal
sequence of
Step
s.
Context:
Can accept zero or more
Input Parameter
s.
Can have zero or more
Internal Parameter
s.
Can terminate after a finite number of steps.
Can have a Turing-machine equivalent.
Examples:
The Blum Blum Shub random number generator algorithm.
The
C4.5
Machine Learning Algorithm
The Quicksort sorting algorithm
Counter-Examples:
Busy Beaver problem
See:
Function