En Teoría de la complejidad computacional el teorema del aumento de velocidad de Blum, dado primero por Manuel Blum en 1967, es un teorema importante sobre la complejidad de funciones computables. Cada función computable tiene un número infinito de representaciones en cierto lenguaje de programación. En la teoría de algoritmos, uno suele tener que encontrar el programa con la menor complejidad por una función computable dada y una medida de complejidad.

rdfs:comment
  • En Teoría de la complejidad computacional el teorema del aumento de velocidad de Blum, dado primero por Manuel Blum en 1967, es un teorema importante sobre la complejidad de funciones computables. Cada función computable tiene un número infinito de representaciones en cierto lenguaje de programación. En la teoría de algoritmos, uno suele tener que encontrar el programa con la menor complejidad por una función computable dada y una medida de complejidad. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Teorema del aumento de velocidad de Blum (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 392237 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 809 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 7 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 73934727 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of