Kolmogorov complexity
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 the shortest computer program (in a predetermined programming language) that produces the object as output.It is a measure of the computational resources needed to specify the object, and is also known as descriptive complexity, Kolmogorov–Chaitin complexity, algorithmic entropy, or program-size complexity. It is named after Andrey Kolmogorov, who first published on the subject in 1963.
known for
Wikipage disambiguates
Algorithmic complexity theoryAlgorithmic entropyChaitin's incompleteness theoremChaitin-Kolmogorov randomnessChaitin ComplexityChaitin–Kolmogorov randomnessCompressibility (computer science)Conditional complexityK-complexityKolgomorov complexityKolmogorov-Chaitin complexityKolmogorov-Chaitin randomnessKolmogorov/Chaitin complexityKolmogorov ComplexityKolmogorov randomnessKolmogorov–Chaitin complexityKolmogorov–Chaitin randomnessProgram-size complexityStochastic complexity
Wikipage redirect
primaryTopic
Kolmogorov complexity
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 the shortest computer program (in a predetermined programming language) that produces the object as output.It is a measure of the computational resources needed to specify the object, and is also known as descriptive complexity, Kolmogorov–Chaitin complexity, algorithmic entropy, or program-size complexity. It is named after Andrey Kolmogorov, who first published on the subject in 1963.
has abstract
A complexidade de Kolmogorov é ...... (para definir os algoritmos).
@pt
De Kolmogorov-complexiteit of ...... ing te stellen en te bewijzen.
@nl
Die Kolmogorow-Komplexität (na ...... mprimierung der Daten aufbaut.
@de
En la teoría de la computación ...... representar n, esto es, log2n.
@es
In algorithmic information the ...... and Turing's halting problem.
@en
La complexité de Kolmogorov (n ...... de cette suite de caractères.
@fr
Złożoność Kołmogorowa – długoś ...... łmogorowa z gwarancją sukcesu.
@pl
В алгоритмической теории инфор ...... строки, не считаются сложными.
@ru
コルモゴロフ複雑性(コルモゴロフふくざつせい、英語: Kol ...... イ・ソロモノフ、グレゴリー・チャイティンによって創始された。
@ja
在算法信息论(计算机科学和数学的一个分支)中,一个对象比如一 ...... 的停机问题類似,柯氏复杂度的概念可以用于阐述和证明不可能性。
@zh
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
744,231,952
subject
comment
A complexidade de Kolmogorov é ...... de pesquisa madura e autônoma.
@pt
De Kolmogorov-complexiteit of ...... wiskundige Andrej Kolmogorov.
@nl
Die Kolmogorow-Komplexität (na ...... nnonschen Informationstheorie.
@de
En la teoría de la computación ...... stica, o entropía algorítmica.
@es
In algorithmic information the ...... lished on the subject in 1963.
@en
La complexité de Kolmogorov (n ...... de cette suite de caractères.
@fr
Złożoność Kołmogorowa – długoś ...... łmogorowa z gwarancją sukcesu.
@pl
В алгоритмической теории инфор ...... олы в нижнем регистре и цифры:
@ru
コルモゴロフ複雑性(コルモゴロフふくざつせい、英語: Kol ...... イ・ソロモノフ、グレゴリー・チャイティンによって創始された。
@ja
在算法信息论(计算机科学和数学的一个分支)中,一个对象比如一 ...... 常确定了一个参照图灵机后就用 和 表示柯氏复杂性(省略 )。
@zh
label
Complejidad de Kolmogórov
@es
Complexidade de Kolmogorov
@pt
Complexité de Kolmogorov
@fr
Kolmogorov complexity
@en
Kolmogorov-complexiteit
@nl
Kolmogorow-Komplexität
@de
Złożoność Kołmogorowa
@pl
Колмогоровская сложность
@ru
コルモゴロフ複雑性
@ja
柯氏复杂性
@zh