Pages that link to "Item:Q3034821"

The following pages link to Reversal Complexity Classes for Alternating Turing Machines (Q3034821):

Displaying 3 items.

• 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)