Pages that link to "Item:Q1218271"
From MaRDI portal
The following pages link to Hierarchies of Turing machines with restricted tape alphabet size (Q1218271):
Displayed 7 items.
- Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs (Q995752) (← links)
- Complexity lower bounds for machine computing models (Q1057651) (← links)
- Hierarchy of complexity of computation of partial functions with values 0 and 1 (Q1149431) (← links)
- Techniques for separating space complexity classes (Q1235979) (← links)
- Relating refined space complexity classes (Q1235980) (← links)
- Two-dimensional finite automata and unacceptable functions (Q3051389) (← links)
- Two-way automata and length-preserving homomorphisms (Q4879206) (← links)