linear speedup theorem
speeding up Turing machines by increasing tape symbol complexity
Facts
2 properties- Instance of
- theorem
- Part of
- list of theorems[2]
🏷️ Also known as
en linear speedup theorem
es Teorema del aumento de velocidad lineal
es Teorema del aumento de velocidad linear
es Teorema del incremento lineal de velocidad
fr théorème d'accélération linéaire
ja 線形加速定理
pt Teorema da aceleração linear
zh 线性加速定理
🔗 Connections
Instance of 1
Maintained by WikiProject 1
Part of 1
← Different from 1
Press Enter · cited answer in seconds
0 sources
Summary
linear speedup theorem is a theorem[1].