About: Kolmogorov complexity

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Measure of algorithmic complexity

thumbnail
Property Value
dbo:description
  • lunghezza del più breve programma informatico che produca l'oggetto come output (it)
  • measure of algorithmic complexity (en)
  • medida de complexidade algorítmica (pt)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:date
  • January 2024 (en)
dbp:reason
  • This appears to be the first use of conditional complexity notation. Its definition should occur before here. Moreover, notation could better be changed to avoid confusion with string length . (en)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Kolmogorov complexity (en)
  • تعقيد كولموغروف (ar)
  • Complexitat de Kolmogórov (ca)
  • Kolmogorow-Komplexität (de)
  • Kolmogorovská složitost (cs)
  • Complejidad de Kolmogórov (es)
  • Complexité de Kolmogorov (fr)
  • Kompleksitas Kolmogorov (in)
  • Complessità di Kolmogorov (it)
  • コルモゴロフ複雑性 (ja)
  • 콜모고로프 복잡도 (ko)
  • Complexidade de Kolmogorov (pt)
  • Kolmogorov-complexiteit (nl)
  • Złożoność Kołmogorowa (pl)
  • Колмогоровская сложность (ru)
  • Kolmogorovkomplexitet (sv)
  • Колмогоровська складність (uk)
  • 柯氏复杂性 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is rdfs:seeAlso of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International