This HTML5 document contains 14 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n11http://es.wikipedia.org/wiki/Complejidad_de_Kolmogórov?oldid=130391473&ns=
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n9http://rosettacode.org/wiki/
n12http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbpedia-es:Complejidad_de_Kolmogorov
dbo:wikiPageRedirects
dbpedia-es:Complejidad_de_Kolmogórov
Subject Item
dbr:Kolmogorov_complexity
owl:sameAs
dbpedia-es:Complejidad_de_Kolmogórov
Subject Item
wikipedia-es:Complejidad_de_Kolmogórov
foaf:primaryTopic
dbpedia-es:Complejidad_de_Kolmogórov
Subject Item
dbpedia-es:Complejidad_de_Kolmogórov
rdfs:label
Complejidad de Kolmogórov
rdfs:comment
En la teoría de la computación, la complejidad de Kolmogórov es el tamaño o cantidad de información del programa de computadora más corto que produce cierto resultado. Debe su nombre a Andréi Kolmogórov. La complejidad de Kolmogórov también se denomina complejidad descriptiva o complejidad de Kolmogoróv-Chaitin, complejidad estocástica, o entropía algorítmica.
owl:sameAs
n12:0rqy
dct:subject
category-es:Informática_teórica
foaf:isPrimaryTopicOf
wikipedia-es:Complejidad_de_Kolmogórov
dbo:wikiPageID
4084018
dbo:wikiPageRevisionID
130391473
dbo:wikiPageExternalLink
n9:Mandelbrot_set
dbo:wikiPageLength
1901
prov:wasDerivedFrom
n11:0
dbo:abstract
En la teoría de la computación, la complejidad de Kolmogórov es el tamaño o cantidad de información del programa de computadora más corto que produce cierto resultado. Debe su nombre a Andréi Kolmogórov. La complejidad de Kolmogórov también se denomina complejidad descriptiva o complejidad de Kolmogoróv-Chaitin, complejidad estocástica, o entropía algorítmica. Para definir la complejidad de Kolmogórov, primero debe especificarse un lenguaje descriptivo para las secuencias o cadenas. Tal lenguaje puede basarse en cualquier lenguaje de programación como Lisp o Pascal. Si P es un programa que genera como salidas secuencias de tipo x, entonces P es una descripción del conjunto de x. La longitud de la descripción es la longitud de P como secuencia de caracteres. Para determinar la longitud de P, debe darse cuenta de las longitudes de todas las subrutinas empleadas en P. La longitud de cualquier número entero n que aparezca en el programa P es la cantidad de bits requeridos para representar n, esto es, log2n.