Pages that link to "Item:Q4365021"
From MaRDI portal
The following pages link to A hierarchy that does not collapse : alternations in low level space (Q4365021):
Displaying 18 items.
- An alternating hierarchy for finite automata (Q442279) (← links)
- Alternating space is closed under complement and other simulations for sublogarithmic space (Q515583) (← links)
- Fooling Turing machines with sublogarithmic space: a note on `For completeness, sublogarithmic space is no space' by M. Agrawal (Q963359) (← links)
- The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\) (Q1118407) (← links)
- Bridging across the \(\log(n)\) space frontier (Q1271619) (← links)
- Space hierarchy theorem revised. (Q1401238) (← links)
- A variant of inductive counting (Q1566745) (← links)
- Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space (Q1825656) (← links)
- For completeness, sublogarithmic space is no space. (Q1853022) (← links)
- Non-collapse of the effective wadge hierarchy (Q2117803) (← links)
- A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines (Q2720409) (← links)
- Alternating Demon Space Is Closed Under Complement and Other Simulations for Sublogarithmic Space (Q2817388) (← links)
- Sublogarithmic $\sum _2$-space is not closed under complement and other separation results (Q3142269) (← links)
- The Extended Low Hierarchy is an Infinite Hierarchy (Q4302279) (← links)
- UP and the low and high hierarchies: A relativized separation (Q4895813) (← links)
- Inductive counting below logspace (Q5096885) (← links)
- Minimal Size of Counters for (Real-Time) Multicounter Automata (Q5158661) (← links)
- Alternation for sublogarithmic space-bounded alternating pushdown automata (Q5941289) (← links)
