Pages that link to "Item:Q3811712"
From MaRDI portal
The following pages link to Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties (Q3811712):
Displaying 9 items.
- Two-way non-uniform finite automata (Q832933) (← links)
- On some variations of two-way probabilistic finite automata models (Q880179) (← links)
- A survey of space complexity (Q1193412) (← links)
- Two-way automata versus logarithmic space (Q2254505) (← links)
- Two-Way Automata versus Logarithmic Space (Q3007639) (← links)
- Two-way automata and length-preserving homomorphisms (Q4879206) (← links)
- (Q5089196) (← links)
- CLOSURE PROPERTY OF PROBABILISTIC TURING MACHINES AND ALTERNATING TURING MACHINES WITH SUBLOGARITHMIC SPACES (Q5249267) (← links)
- Two-Way Non-Uniform Finite Automata (Q6169962) (← links)
