Home › Entities › complexity › Kolmogorov complexity

Kolmogorov complexity

measure of algorithmic complexity
Class type of: complexity Q1456811

Facts

3 properties
Instance of
mathematical concept
Subclass of
complexity[3]
Named after
Andrey Kolmogorov[2]
🏷️ Also known as
en algorithmic complexity en program-size complexity en Kolmogorov complexity ar تعقيد كولموغروف cs Kolmogorovská složitost de Kolmogoroff-Komplexität de Kolmogorov-Entropie de Kolmogorov-Komplexität de Kolmogorowkomplexität de Kolmogorow-Komplexität de Algorithmischer Informationsgehalt de Algorithmische Komplexität de Beschreibungskomplexität es complejidad de Kolmogorov es complejidad de Kolmogórov fa پیچیدگی کولموگروف fr complexite de Kolmogorov fr complexité de Kolmogorov he סיבוכיות קולמוגורוב id Kompleksitas Kolmogorov
🔖 Identifiers · 12
OpenAlex ID
C2779341405
Brilliant Wiki ID
kolmogorov-complexity
Dictionary of Algorithms and Data Structures ID
kolmogorov
Encyclopedia of China (Third Edition) ID (2026)
3Fobl9
Encyclopedia of China (Third Edition) old ID (2021)
127424
Encyclopædia Universalis ID
theorie-de-la-complexite-de-kolmogorov
Freebase ID
/m/0rqy
Microsoft Academic ID (discontinued)
2779341405
NLab ID
Kolmogorov complexity
Open Library subject ID
kolmogorov_complexity
PlanetMath ID
KolmogorovComplexity, KolmogorovComplexityFunction
Quora topic ID
Kolmogorov-Complexity

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Created notable works 1
Andrey Kolmogorov
Named after 1
Andrey Kolmogorov
Subclass of 1
complexity
Press Enter · cited answer in seconds

Summary

Kolmogorov complexity is a mathematical concept[1].

Related Entities

Andrey Kolmogorov

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Kolmogorov complexity. Retrieved November 10, 2026, from https://4ort.xyz/entity/kolmogorov-complexity
MLA “Kolmogorov complexity.” 4ort.xyz Knowledge Graph, 4ort.xyz, 10 Nov. 2026, https://4ort.xyz/entity/kolmogorov-complexity.
BibTeX @misc{4ortxyz_kolmogorov-complexity_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Kolmogorov complexity}}, year = {2026}, url = {https://4ort.xyz/entity/kolmogorov-complexity}, note = {Accessed: 2026-11-10}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Kolmogorov complexity — https://4ort.xyz/entity/kolmogorov-complexity (retrieved 2026-11-10)

Canonical URL: https://4ort.xyz/entity/kolmogorov-complexity · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 17w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 3Fobl9
    Instance of → mathematical concept
    Subclass of → complexity
    Named after → Andrey Kolmogorov
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.