The following pages link to On time versus space. II (Q1152954):
Displayed 7 items.
- Linear speed-up does not hold on Turing machines with tree storages (Q688445) (← links)
- Improved simulation of nondeterministic Turing machines (Q764330) (← links)
- Minimizing access pointers into trees and arrays (Q795505) (← links)
- An information-theoretic approach to time bounds for on-line computation (Q1156484) (← links)
- On the complexity of intersecting finite state automata and \(\mathcal{NL}\) versus \(\mathcal{NP}\) (Q1401330) (← links)
- Parallelizing time with polynomial circuits (Q2429726) (← links)
- On time versus space III (Q3745280) (← links)