Pages that link to "Item:Q1067412"
From MaRDI portal
The following pages link to Alternating multicounter machines with constant number of reversals (Q1067412):
Displaying 7 items.
- A note on real-time one-way alternating multicounter machines (Q809610) (← links)
- On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals (Q917283) (← links)
- Comparison of the power between reversal-bounded ATMs and reversal- bounded NTMs (Q1094877) (← links)
- On reversal bounded alternating Turing machines (Q1102114) (← links)
- On space-bounded synchronized alternating Turing machines (Q1193901) (← links)
- On the power of randomized multicounter machines (Q1763706) (← links)
- Constructions for alternating finite automata<sup>∗</sup> (Q3477972) (← links)