Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Kolmogorov_complexity> ?p ?o }
- Kolmogorov_complexity wikiPageWikiLinkText "Kolmogorov complexity#Chaitin's incompleteness theorem".
- Kolmogorov_complexity wikiPageWikiLinkText "Kolmogorov complexity#Compression".
- Kolmogorov_complexity wikiPageWikiLinkText "called".
- Kolmogorov_complexity wikiPageWikiLinkText "most strings are random".
- Kolmogorov_complexity wikiPageWikiLinkText "random string".
- Kolmogorov_complexity wikiPageWikiLinkText "simple theorem about incompressible strings".
- Kolmogorov_complexity wikiPageUsesTemplate Template:Cite_book.
- Kolmogorov_complexity wikiPageUsesTemplate Template:Cite_journal.
- Kolmogorov_complexity wikiPageUsesTemplate Template:Color.
- Kolmogorov_complexity wikiPageUsesTemplate Template:Compression_Methods.
- Kolmogorov_complexity wikiPageUsesTemplate Template:Distinguish.
- Kolmogorov_complexity wikiPageUsesTemplate Template:Expand_section.
- Kolmogorov_complexity wikiPageUsesTemplate Template:Main.
- Kolmogorov_complexity wikiPageUsesTemplate Template:Reflist.
- Kolmogorov_complexity wikiPageUsesTemplate Template:Val.
- 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 hypernym Length.
- Kolmogorov_complexity type Album.
- Kolmogorov_complexity type Redirect.
- Kolmogorov_complexity type Thing.
- Kolmogorov_complexity comment "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.".
- Kolmogorov_complexity label "Kolmogorov complexity".
- Kolmogorov_complexity differentFrom Descriptive_complexity_theory.
- Kolmogorov_complexity sameAs Q1456811.
- Kolmogorov_complexity sameAs Kolmogorow-Komplexität.
- Kolmogorov_complexity sameAs Complejidad_de_Kolmogórov.
- Kolmogorov_complexity sameAs Complexité_de_Kolmogorov.
- Kolmogorov_complexity sameAs Complexidade_de_Kolmogorov.
- Kolmogorov_complexity sameAs סיבוכיות_קולמוגורוב.
- 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 Колмогоровская_сложность.
- Kolmogorov_complexity sameAs Kolmogorovkomplexitet.
- Kolmogorov_complexity sameAs Kolmogorov_karmaşıklığı.
- Kolmogorov_complexity sameAs xd0xa1xd0xbaxd0xbbxd0xb0xd0xb4xd0xbdxd1x96xd1x81xd1x82xd1x8c_xd1x82xd0xb0_xd0xb5xd0xbdxd1x82xd1x80xd0xbexd0xbfxd1x96xd1x8f_xd0xbaxd0xbexd0xbdxd1x81xd1x82xd1x80xd1x83xd0xbaxd1x82xd0xb8xd0xb2xd0xbdxd0xb8xd1x85_xd0xbexd0xb1xd1x94xd0xbaxd1x82xd1x96xd0xb2.
- Kolmogorov_complexity sameAs Q1456811.
- Kolmogorov_complexity sameAs 柯氏复杂性.
- Kolmogorov_complexity wasDerivedFrom Kolmogorov_complexity?oldid=708086605.
- Kolmogorov_complexity depiction Mandelpart2_red.png.
- Kolmogorov_complexity isPrimaryTopicOf Kolmogorov_complexity.
