- Gary McGath
This blog will revert soon to fileformats.wordpress.com. The RSS feed (which already works) is fileformats.wordpress.com/rss. - Follow Mad File Format Science on WordPress.com
-
Join 143 other subscribers
-
Recent Posts
Files that Last: Digital Preservation for Everygeek, an e-book to bring the message of digital preservation to the broader geek world.
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 →
Comments Off on When is an algorithm not an algorithm?
Posted in commentary
Tagged computation, mathematics