El teorema del incremento lineal de velocidad de las máquinas de Turing es un teorema de teoría de la complejidad computacional, que se puede enunciar: Dado c > 0 y cualquier máquina de Turing que resuelve un problema en tiempo, hay otra máquina que resuelve el mismo problema en tiempo .

rdfs:comment
  • El teorema del incremento lineal de velocidad de las máquinas de Turing es un teorema de teoría de la complejidad computacional, que se puede enunciar: Dado c > 0 y cualquier máquina de Turing que resuelve un problema en tiempo, hay otra máquina que resuelve el mismo problema en tiempo . (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Teorema del incremento lineal de velocidad (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 392233 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2626 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 6 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64542989 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of