WikiCards · Card list · Science cards · Kolmogorov complexity
Uncommon card · Science
Kolmogorov complexity, an Uncommon card
In algorithmic information theory, the Kolmogorov complexity of an object, such as a piece of text, is the length of a shortest computer program that produces the object as output.
- Rarity
- Uncommon
- Domain
- Science
- ATK
- 78
- DEF
- 56
- Power
- 134
- Wikipedia reads a year
- 110,000
Power 134 (ATK + DEF): stronger than 65 % of WikiCards cards.
The facts on the card
The card carries these facts from its Wikipedia article.
- It is a measure of the computational resources needed to specify the object, and is also known as algorithmic complexity, Solomonoff–Kolmogorov–Chaitin complexity, program-size complexity, descriptive complexity, or algorithmic entropy.
- It is named after Andrey Kolmogorov, who first published on the subject in 1963 and is a generalization of classical information theory.
- The notion of Kolmogorov complexity can be used to state and prove impossibility results akin to Cantor's diagonal argument, Gödel's incompleteness theorem, and Turing's halting problem.
Why it is Uncommon
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Kolmogorov complexity article was read about 110,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 78 and blocks with 56: each hit it takes is cut by 22 %.
How to get Kolmogorov complexity
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below Kolmogorov complexity in the power ranking, all domains together.
- Selim IIIUncommon · History · ATK 71 DEF 63
- Carbonic acidUncommon · Science · ATK 70 DEF 64
- F. W. MurnauUncommon · Arts · ATK 71 DEF 63
- Mathematical optimizationUncommon · Science · ATK 77 DEF 57
- Old World sparrowUncommon · Nature · ATK 67 DEF 67
- ArhatUncommon · Society · ATK 68 DEF 66
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Kolmogorov complexity (revision), CC BY-SA 4.0. Photo : Reguiieee at English Wikipedia, Public domain, Wikimedia Commons.

