Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Kolmogorov_complexity> ?p ?o. }
Showing items 1 to 47 of
47
with 100 items per page.
- Kolmogorov_complexity abstract "In algorithmic information theory (a subfield of computer science and mathematics), the Kolmogorov complexity (also known as descriptive complexity, Kolmogorov–Chaitin complexity, algorithmic entropy, or program-size complexity) of an object, such as a piece of text, is a measure of the computability resources needed to specify the object. It is named after Andrey Kolmogorov, who first published on the subject in 1963.For example, consider the following two strings of 32 lowercase letters and digits:abababababababababababababababab4c1j5b2p0cv4w1x8rx2y39umgw5q85s7The first string has a short English-language description, namely "ab 16 times", which consists of 11 characters. The second one has no obvious simple description (using the same character set) other than writing down the string itself, which has 32 characters.More formally, the complexity of a string is the length of the shortest possible description of the string in some fixed universal description language (the sensitivity of complexity relative to the choice of description language is discussed below). It can be shown that the Kolmogorov complexity of any string cannot be more than a few bytes larger than the length of the string itself. Strings, like the abab example above, whose Kolmogorov complexity is small relative to the string's size are not considered to be complex.The notion of the Kolmogorov complexity can be used to state and prove impossibility results akin to Gödel's incompleteness theorem and Turing's halting problem.".
- Kolmogorov_complexity thumbnail Mandelpart2_red.png?width=300.
- Kolmogorov_complexity wikiPageExternalLink li97introduction.html.
- Kolmogorov_complexity wikiPageExternalLink summary?doi=10.1.1.17.321.
- Kolmogorov_complexity wikiPageExternalLink kolmogorov.html.
- Kolmogorov_complexity wikiPageExternalLink cl.html.
- Kolmogorov_complexity wikiPageExternalLink default.asp?sid=4C100C6F-2255-40FF-A2ED-02FC49FEBE7C&ttype=2&tid=10478.
- Kolmogorov_complexity wikiPageExternalLink ~chaitin.
- Kolmogorov_complexity wikiPageExternalLink ~dld.
- Kolmogorov_complexity wikiPageExternalLink MML.html.
- Kolmogorov_complexity wikiPageExternalLink Occam.html.
- Kolmogorov_complexity wikiPageExternalLink kolmogorov.html.
- Kolmogorov_complexity wikiPageExternalLink ray.html.
- Kolmogorov_complexity wikiPageExternalLink www.kolmogorov.com.
- Kolmogorov_complexity wikiPageID "1635".
- Kolmogorov_complexity wikiPageRevisionID "606220536".
- Kolmogorov_complexity hasPhotoCollection Kolmogorov_complexity.
- Kolmogorov_complexity subject Category:Algorithmic_information_theory.
- Kolmogorov_complexity subject Category:Computability_theory.
- Kolmogorov_complexity subject Category:Descriptive_complexity.
- Kolmogorov_complexity subject Category:Information_theory.
- Kolmogorov_complexity subject Category:Measures_of_complexity.
- Kolmogorov_complexity comment "In algorithmic information theory (a subfield of computer science and mathematics), the Kolmogorov complexity (also known as descriptive complexity, Kolmogorov–Chaitin complexity, algorithmic entropy, or program-size complexity) of an object, such as a piece of text, is a measure of the computability resources needed to specify the object.".
- Kolmogorov_complexity label "Complejidad de Kolmogórov".
- Kolmogorov_complexity label "Complexidade de Kolmogorov".
- Kolmogorov_complexity label "Complexité de Kolmogorov".
- Kolmogorov_complexity label "Kolmogorov complexity".
- Kolmogorov_complexity label "Kolmogorov-complexiteit".
- Kolmogorov_complexity label "Kolmogorow-Komplexität".
- Kolmogorov_complexity label "Złożoność Kołmogorowa".
- Kolmogorov_complexity label "Колмогоровская сложность".
- Kolmogorov_complexity label "コルモゴロフ複雑性".
- Kolmogorov_complexity label "柯氏复杂性".
- Kolmogorov_complexity sameAs Kolmogorow-Komplexität.
- Kolmogorov_complexity sameAs Complejidad_de_Kolmogórov.
- Kolmogorov_complexity sameAs Complexité_de_Kolmogorov.
- Kolmogorov_complexity sameAs コルモゴロフ複雑性.
- Kolmogorov_complexity sameAs 콜모고로프_복잡도.
- Kolmogorov_complexity sameAs Kolmogorov-complexiteit.
- Kolmogorov_complexity sameAs Złożoność_Kołmogorowa.
- Kolmogorov_complexity sameAs Complexidade_de_Kolmogorov.
- Kolmogorov_complexity sameAs m.0rqy.
- Kolmogorov_complexity sameAs Q1456811.
- Kolmogorov_complexity sameAs Q1456811.
- Kolmogorov_complexity wasDerivedFrom Kolmogorov_complexity?oldid=606220536.
- Kolmogorov_complexity depiction Mandelpart2_red.png.
- Kolmogorov_complexity isPrimaryTopicOf Kolmogorov_complexity.