Pages that link to "Item:Q688718"
From MaRDI portal
The following pages link to A speed-up theorem without tape compression (Q688718):
Displaying 6 items.
- Alternating space is closed under complement and other simulations for sublogarithmic space (Q515583) (← links)
- Linear speed-up does not hold on Turing machines with tree storages (Q688445) (← links)
- On the structure of one-tape nondeterministic Turing machine time hierarchy (Q1082813) (← links)
- On recursive bounds for the exceptional values in speed-up (Q1334675) (← links)
- Alternating Demon Space Is Closed Under Complement and Other Simulations for Sublogarithmic Space (Q2817388) (← links)
- Complement for two-way alternating automata (Q5919102) (← links)