Pages that link to "Item:Q1176238"

The following pages link to Space bounded computations: Review and new separation results (Q1176238):

Displaying 19 items.

• Alternating space is closed under complement and other simulations for sublogarithmic space (Q515583) (← links)
• A relationship between nondeterministic turing machines and 1-inkdot turing machines with small space (Q1199887) (← links)
• Bridging across the \(\log(n)\) space frontier (Q1271619) (← links)
• On 1-inkdot alternating Turing machines with small space (Q1325841) (← links)
• A note on multi-inkdot nondeterministic Turing machines with small space (Q1334629) (← links)
• Space hierarchy theorem revised. (Q1401238) (← links)
• Reversibility of computations in graph-walking automata (Q2216129) (← links)
• Removing nondeterminism in constant height pushdown automata (Q2252532) (← links)
• Alternating Demon Space Is Closed Under Complement and Other Simulations for Sublogarithmic Space (Q2817388) (← links)
• Translation from classical two-way automata to pebble two-way automata (Q2998731) (← links)
• Sublogarithmic $\sum _2$-space is not closed under complement and other separation results (Q3142269) (← links)
• Factoring and Testing Primes in Small Space (Q3599080) (← links)
• A hierarchy that does not collapse : alternations in low level space (Q4365021) (← links)
• On languages accepted with simultaneous complexity bounds and their ranking problem (Q5096881) (← links)
• (Q5136318) (← links)
• UNARY CODED NP-COMPLETE LANGUAGES IN ASPACE(<font>log log</font> n) (Q5495427) (← links)
• Unary coded PSPACE-complete languages in \(\mathrm{ASPACE}(\log\log n)\) (Q5919539) (← links)
• Unary coded PSPACE-complete languages in \(\mathrm{ASPACE}(\log\log n)\) (Q5920059) (← links)
• Alternation for sublogarithmic space-bounded alternating pushdown automata (Q5941289) (← links)