Tag Archives: computation

When is an algorithm not an algorithm?

The only time the news media use the term “algorithm,” it seems, is for computational methods that aren’t.

Merriam-Webster defines it as “a procedure for solving a mathematical problem (as of finding the greatest common divisor) in a finite number of steps that frequently involves repetition of an operation.” Let’s forget about repetition; almost every computational procedure uses loops. The key word is “mathematical.”

An algorithm produces results that can be mathematically verified. An algorithm for calculating pi will produce the known value to the needed level of precision, or it’s wrong. A search algorithm is an algorithm when its results correspond to precise matching criteria.
Continue reading