Word.ws English Dictionary

Kolmogorov randomness

Kolmogorov randomness noun: informally, the property of a string being not longer than any computer program that can produce that string; that is, the property of a string being incompressible.

Noun

Kolmogorov randomness (uncountable)

  1. Informally, the property of a string being not longer than any computer program that can produce that string; that is, the property of a string being incompressible.

Synonyms of Kolmogorov randomness

Questions about Kolmogorov randomness

What does Kolmogorov randomness mean?
Kolmogorov randomness means informally, the property of a string being not longer than any computer program that can produce that string; that is, the property of a string being incompressible.
What part of speech is Kolmogorov randomness?
Kolmogorov randomness is a noun.

Words near Kolmogorov randomness in the dictionary

  1. Kolman
  2. Kolmans
  3. Kolmogorov
  4. Kolmogorov complexities
  5. Kolmogorov complexity
  6. Kolmogorov randomness
  7. Kolmogorov space
  8. Kolmogorov spaces
  9. Kolmogorov-Arnold-Moser theorem
  10. Kolmogorovian
  11. kolo

Source and license

Adapted from Wiktionary: Kolmogorov randomness (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Kolmogorov randomness.” Word.ws, https://word.ws/kolmogorov_randomness. Based on Wiktionary, CC BY-SA 4.0.