# linear speedup theorem

> speeding up Turing machines by increasing tape symbol complexity

**Wikidata**: [Q3527226](https://www.wikidata.org/wiki/Q3527226)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Linear_speedup_theorem)  
**Source**: https://4ort.xyz/entity/linear-speedup-theorem


## References

1. Freebase Data Dumps. 2013