Home›Algorithmic information theory›Kolmogorov complexity🌐EnglishEnglishBahasa IndonesiaDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsSvenskaTürkçeРусскийالعربيةفارسی한국어中文日本語EntityQ1456811· pop 25· linked from 555 articlesKolmogorov complexityAlso known as algorithmic complexity, program-size complexitymeasure of algorithmic complexityAvailable in 24 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsItalianoالعربيةBahasa IndonesiaConnectionssemantic theory of truthEntitymathematical logicEntityCategoriesAlgorithmic information theoryAndrey KolmogorovComputability theoryComputational complexity theoryData compressionDescriptive complexityInformation theoryMeasures of complexity