The following pages link to Linear speedup theorem:
Displayed 6 items.
- Time hierarchy theorem (← links | edit)
- List of computability and complexity topics (← links | edit)
- List of theorems (← links | edit)
- DTIME (← links | edit)
- Speedup theorem (← links | edit)
- L (complexity) (← links | edit)