Pages that link to "Item:Q1193594"
From MaRDI portal
The following pages link to Deterministic simulation of a single tape turing machine by a random access machine in sub-linear time (Q1193594):
Displaying 6 items.
- Linear speed-up does not hold on Turing machines with tree storages (Q688445) (← links)
- An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits (Q1108006) (← links)
- Matching upper and lower bounds for simulations of several linear tapes on one multidimensional tape (Q1587349) (← links)
- Determinism versus nondeterminism for linear time RAMs with memory restrictions (Q1869934) (← links)
- (Q3750122) (← links)
- (Q4218136) (← links)
