Kolmogorov complexity

Rarity: Uncommon

A topic a little better known than average, read and translated beyond its own country.

Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.

At a glance

Class

Notion

Domain

Science and technology

In collections

Nobody has pulled it yet.

What Wikipedia says

In algorithmic information theory (a subfield of computer science and mathematics), the Kolmogorov complexity of an object, such as a piece of text, is the length of a shortest computer program (in a predetermined programming language) that produces the object as output.

Excerpt from the Wikipedia article “Kolmogorov complexity”, under the CC BY-SA 4.0 license. Read the article on Wikipedia

Image: Reguiieee at English Wikipedia, Public domain, via Wikimedia Commons.