Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Linear_speedup_theorem> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Linear_speedup_theorem abstract "In computational complexity theory, the linear speedup theorem for Turing machines states that given any real c > 0 and any Turing machine solving a problem in time f(n), there is another machine that solves the same problem in time at most cf(n) + n + 2.".
- Linear_speedup_theorem wikiPageID "663023".
- Linear_speedup_theorem wikiPageRevisionID "543468802".
- Linear_speedup_theorem hasPhotoCollection Linear_speedup_theorem.
- Linear_speedup_theorem subject Category:Theorems_in_computational_complexity_theory.
- Linear_speedup_theorem type Abstraction100002137.
- Linear_speedup_theorem type Communication100033020.
- Linear_speedup_theorem type Message106598915.
- Linear_speedup_theorem type Proposition106750804.
- Linear_speedup_theorem type Statement106722453.
- Linear_speedup_theorem type Theorem106752293.
- Linear_speedup_theorem type TheoremsInDiscreteMathematics.
- Linear_speedup_theorem comment "In computational complexity theory, the linear speedup theorem for Turing machines states that given any real c > 0 and any Turing machine solving a problem in time f(n), there is another machine that solves the same problem in time at most cf(n) + n + 2.".
- Linear_speedup_theorem label "Linear speedup theorem".
- Linear_speedup_theorem label "Teorema del incremento lineal de velocidad".
- Linear_speedup_theorem label "Théorème de speedup linéaire".
- Linear_speedup_theorem sameAs Teorema_del_incremento_lineal_de_velocidad.
- Linear_speedup_theorem sameAs Théorème_de_speedup_linéaire.
- Linear_speedup_theorem sameAs m.030tbz.
- Linear_speedup_theorem sameAs Q3527226.
- Linear_speedup_theorem sameAs Q3527226.
- Linear_speedup_theorem sameAs Linear_speedup_theorem.
- Linear_speedup_theorem wasDerivedFrom Linear_speedup_theorem?oldid=543468802.
- Linear_speedup_theorem isPrimaryTopicOf Linear_speedup_theorem.