An Algorithm - View of an Amateur
15 Jan 2017There are various views on the definition of an “algorithm”. Going through some most common conception I concluded a definition to clarify what is an algorithm (still open to adjustments).
“Concise and precise, finite number of steps that can perform by a Turing machine effectively”
I used Knuths list of 5 properties that are widely accepted as the requirements of an algorithm which are finiteness, definiteness, input, output, effectiveness. [1]
Minsky[2], Savage and Gurevich[3] assert the thesis that “an algorithm can be considered to be any sequence of operations that can be simulated by a Turing-complete system”.
Thomas H. Cormen simply describe an algorithm in his book Algorithm Unlocked[4] as:
.. computer algorithm is a set of steps to accomplish a task that is described precisely enough that a computer can run it.
Footnotes:
[1]Knuth 1968, 1973
[2]Minsky 1967
[3]Gurevich 2000
[4]Cormen, Thomas H. (2013)