Pages that link to "Item:Q1102114"
From MaRDI portal
The following pages link to On reversal bounded alternating Turing machines (Q1102114):
Displaying 20 items.
- On reversible Turing machines and their function universality (Q303695) (← links)
- On input read-modes of alternating Turing machines (Q672377) (← links)
- Turing machines with access to history (Q751802) (← links)
- A note on alternating on-line Turing machines (Q789181) (← links)
- On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals (Q917283) (← links)
- The difference between one tape and two tapes: With respect to reversal complexity (Q920983) (← links)
- Reversal complexity revisited (Q935164) (← links)
- Comparison of the power between reversal-bounded ATMs and reversal- bounded NTMs (Q1094877) (← links)
- An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits (Q1108006) (← links)
- The alternation hierarchy for sublogarithmic space is infinite (Q1312177) (← links)
- Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines (Q1323339) (← links)
- A remark on middle space bounded alternating Turing machines (Q1350303) (← links)
- On the power of alternation on reversal-bounded alternating Turing machines with a restriction (Q1390864) (← links)
- A lower bound for reversible automata (Q2720406) (← links)
- Reversal-Bounded Counter Machines Revisited (Q3599138) (← links)
- Solvable problems for transformers with reversal-bounded counters (Q3747751) (← links)
- ALTERNATING TURING MACHINES WITH MODIFIED ACCEPTING STRUCTURE (Q4016734) (← links)
- On the power of 1-tape off-line ATMs running in a bounded number of reversals (Q4841767) (← links)
- Automata with Reversal-Bounded Counters: A Survey (Q5496173) (← links)
- Unboundedness problems for machines with reversal-bounded counters (Q6091196) (← links)
