Pages that link to "Item:Q3347301"
From MaRDI portal
The following pages link to Two Tapes are Better than One for Nondeterministic Machines (Q3347301):
Displayed 5 items.
- Theory of one-tape linear-time Turing machines (Q1041220) (← links)
- On the structure of one-tape nondeterministic Turing machine time hierarchy (Q1082813) (← links)
- Tape versus queue and stacks: The lower bounds (Q1109567) (← links)
- Alternating real-time computations (Q1111386) (← links)
- Simulating two pushdown stores by one tape in \(O(n^{1.5}\,\sqrt{\log \,n})\) time (Q1113670) (← links)