Meanings
- uncountableKolmogorov complexity
1 more example
Algorithmic entropy is closely related to statistically defined entropy, the statistical entropy of an ensemble being, for any concisely describable ensemble, very nearly equal to the ensemble average of the algorithmic entropy of its members; but for this reason algorithmic entropy corresponds intuitively to randomness rather than to complexity.
2003, Niels Henrik Gregersen, From Complexity to Life
Cite this entry
algorithmic entropy. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/algorithmic%20entropy
“algorithmic entropy.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/algorithmic%20entropy. Accessed November 2, 2026.
WatkinsX Dictionary, s.v. “algorithmic entropy,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/algorithmic%20entropy.
Source: algorithmic entropy on Wiktionary, CC BY-SA 4.0.