Pages that link to "Item:Q1348528"
From MaRDI portal
The following pages link to On the simulation of many storage heads by one (Q1348528):
Displaying 7 items.
- On the power of several queues (Q685436) (← links)
- Milking the Aanderaa argument (Q918198) (← links)
- Square time is optimal for simulation of one pushdown store or one queue by an oblivious one-head tape unit (Q1064067) (← links)
- An \(n^{1.618}\) lower bound on the time to simulate one queue or two pushdown stores by one tape (Q1068538) (← links)
- Tape versus queue and stacks: The lower bounds (Q1109567) (← links)
- The speed of copying on one-tape off-line turing machines (Q1824387) (← links)
- Linear-time simulation of multihead Turing machines (Q1825664) (← links)