Pages that link to "Item:Q4895832"
From MaRDI portal
The following pages link to The Sublogarithmic Alternating Space World (Q4895832):
Displaying 15 items.
- An alternating hierarchy for finite automata (Q442279) (← links)
- Alternating space is closed under complement and other simulations for sublogarithmic space (Q515583) (← links)
- Bridging across the \(\log(n)\) space frontier (Q1271619) (← links)
- Space hierarchy theorem revised. (Q1401238) (← links)
- A variant of inductive counting (Q1566745) (← links)
- For completeness, sublogarithmic space is no space. (Q1853022) (← links)
- Alternating Demon Space Is Closed Under Complement and Other Simulations for Sublogarithmic Space (Q2817388) (← links)
- TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE (Q3526538) (← links)
- Interactive proof systems with public coin: Lower space bounds and hierarchies of complexity classes (Q5047165) (← links)
- CLOSURE PROPERTY OF PROBABILISTIC TURING MACHINES AND ALTERNATING TURING MACHINES WITH SUBLOGARITHMIC SPACES (Q5249267) (← links)
- UNARY CODED NP-COMPLETE LANGUAGES IN ASPACE(<font>log log</font> n) (Q5495427) (← links)
- A note on one-pebble two-dimensional Turing machines (Q5894928) (← links)
- A note on one-pebble two-dimensional Turing machines (Q5899349) (← links)
- Unary coded PSPACE-complete languages in \(\mathrm{ASPACE}(\log\log n)\) (Q5919539) (← links)
- Alternation for sublogarithmic space-bounded alternating pushdown automata (Q5941289) (← links)
