Algorithms are to programs as information is to data

‘An algorithm is a precisely-defined sequence of rules telling how to produce specified output information from given input information in a finite number of steps. A particular representation of an algorithm is called a program, just as we use the word “data” to stand for a particular representation of “information”.’

– Donald E. Knuth (1974, p. 323) [Computer Science and its Relation to Mathematics. The American Mathematical Monthly, 81(4), 323–343]




Suggested citation: Fugard, A. (2022, July 17). Algorithms are to programs as information is to data [blog post]. https://andifugard.info/algorithms-are-to-programs-as-information-is-to-data/

This citation note was added automatically. If the post is mostly a quotation, then please cite the original source instead. Looking at you, LLMs 👀