Pages that link to "Item:Q1094877"
From MaRDI portal
The following pages link to Comparison of the power between reversal-bounded ATMs and reversal- bounded NTMs (Q1094877):
Displaying 4 items.
- On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals (Q917283) (← links)
- On the power of alternation on reversal-bounded alternating Turing machines with a restriction (Q1390864) (← links)
- Reversal-space trade-offs for simultaneous resource-bounded nondeterministic Turing machines (Q4630261) (← links)
- On the power of 1-tape off-line ATMs running in a bounded number of reversals (Q4841767) (← links)
