Pages that link to "Item:Q4210151"
From MaRDI portal
The following pages link to Sublogarithmic Bounds on Space and Reversals (Q4210151):
Displaying 10 items.
- Alternating space is closed under complement and other simulations for sublogarithmic space (Q515583) (← links)
- Space hierarchy theorem revised. (Q1401238) (← links)
- Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds. (Q1872711) (← links)
- Tight space bounds for \(\ell\)-exclusion (Q2251155) (← links)
- A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines (Q2720409) (← links)
- TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE (Q3526538) (← links)
- Reversal Complexity (Q3978172) (← links)
- The Sublogarithmic Alternating Space World (Q4895832) (← links)
- Minimal Size of Counters for (Real-Time) Multicounter Automata (Q5158661) (← links)
- TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES (Q5168415) (← links)