The following pages link to (Q3048298):
Displaying 6 items.
- On the power of real-time two-way multihead finite automata with jumps (Q794171) (← links)
- Separation of deterministic, nondeterministic and alternating complexity classes (Q809596) (← links)
- Tradeoffs for language recognition on alternating machines (Q1117697) (← links)
- Fooling a two way automaton or one pushdown store is better than one counter for two way machines (Q1165027) (← links)
- On the simulation of many storage heads by one (Q1348528) (← links)
- (Q4016418) (← links)