Pages that link to "Item:Q3034821"
From MaRDI portal
The following pages link to Reversal Complexity Classes for Alternating Turing Machines (Q3034821):
Displaying 4 items.
- On input read-modes of alternating Turing machines (Q672377) (← links)
- The alternation hierarchy for sublogarithmic space is infinite (Q1312177) (← links)
- On the power of alternation on reversal-bounded alternating Turing machines with a restriction (Q1390864) (← links)
- On the power of 1-tape off-line ATMs running in a bounded number of reversals (Q4841767) (← links)
