linear speedup theorem (Q3527226)
Jump to navigation
Jump to search
speeding up Turing machines by increasing tape symbol complexity
Language | Label | Description | Also known as |
---|---|---|---|
English | linear speedup theorem |
speeding up Turing machines by increasing tape symbol complexity |
Statements
Identifiers
Sitelinks
Wikipedia(6 entries)
- enwiki Linear speedup theorem
- eswiki Teorema del incremento lineal de velocidad
- frwiki Théorème d'accélération linéaire
- jawiki 線形加速定理
- ptwiki Teorema da aceleração linear
- zhwiki 线性加速定理