En la teoría algorítmica de la información, el teorema de invariancia, inicialmente probado por Ray Solomonoff, establece que una máquina universal de Turing proporciona un medio óptimo de la descripción, salvo una constante aditiva. Formalmente, para cada máquina M existe una constante c tal que para todas las cadenas binarias x se tiene Esto se deduce trivialmente de la definición de una máquina universal de Turing, siendo c = ℓ (<M&gt) la longitud de la codificación de M.

rdfs:comment
  • En la teoría algorítmica de la información, el teorema de invariancia, inicialmente probado por Ray Solomonoff, establece que una máquina universal de Turing proporciona un medio óptimo de la descripción, salvo una constante aditiva. Formalmente, para cada máquina M existe una constante c tal que para todas las cadenas binarias x se tiene Esto se deduce trivialmente de la definición de una máquina universal de Turing, siendo c = ℓ (<M&gt) la longitud de la codificación de M. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Teorema de la invariancia (teoría de la información) (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
Is dbpedia-owl:wikiPageDisambiguates of
dbpedia-owl:wikiPageID
  • 3306714 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 952 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 6 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 65535806 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of