Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00872283n
Noun Concept
Categories: Articles with short description, Information theory, Computability theory, Algorithmic information theory, Descriptive complexity
EN
Kolmogorov complexity  algorithmic complexity theory  algorithmic entropy  Chaitin's incompleteness theorem  Chaitin-Kolmogorov randomness
EN
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. Wikipedia
Definitions
Relations
Sources
EN
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. Wikipedia
A measure of algorithmic complexity Wikipedia Disambiguation
measure of algorithmic complexity Wikidata
The complexity of an information object—such as a book or an image—informally defined as the length of the shortest program that produces that information object. Wiktionary
Complexity defined as the length of the shortest program. Wiktionary (translation)
IS A
complexity
NAMED AFTER
Andrey Kolmogorov
Wikipedia
EN
Kolmogorov complexity
Wikidata
EN
Kolmogorov complexity
Wiktionary
EN
Kolmogorov complexity
Wikipedia Redirections
EN
algorithmic complexity theory, algorithmic entropy, Chaitin's incompleteness theorem, Chaitin-Kolmogorov randomness, Chaitin complexity, Chaitin–Kolmogorov randomness, compressibility (computer science), conditional complexity, conditional Kolmogorov complexity, K-complexity, Kolgomorov complexity, Kolmogorov-Chaitin complexity, Kolmogorov-Chaitin randomness, Kolmogorov/Chaitin complexity, Kolmogorov Complexity, Kolmogorov randomness, Kolmogorov–Chaitin complexity, Kolmogorov–Chaitin randomness, program-size complexity, Stochastic complexity

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License