The following pages link to On heads versus tapes (Q792093):
Displayed 6 items.
- On two-tape real-time computation and queues (Q801685) (← links)
- An \(n^{1.618}\) lower bound on the time to simulate one queue or two pushdown stores by one tape (Q1068538) (← links)
- On the structure of one-tape nondeterministic Turing machine time hierarchy (Q1082813) (← links)
- \(k\) versus \(k+1\) index registers and modifiable versus non-modifiable programs (Q1201728) (← links)
- On computation with pulses (Q1283825) (← links)
- Linear-time simulation of multihead Turing machines (Q1825664) (← links)