linear speedup theorem
Sign in to savespeeding up Turing machines by increasing tape symbol complexity
In the Vinony graph
Within Vinony's link graph, linear speedup theorem is referenced by 7 other articles, and connects out to International Standard Book Number, real number and digital object identifier.
It is catalogued under the topic Theorems in computational complexity theory.
Its subject is documented across 6 Wikipedia language editions.
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0