Pages that link to "Item:Q1825656"

The following pages link to Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space (Q1825656):

Displaying 11 items.

• Alternating space is closed under complement and other simulations for sublogarithmic space (Q515583) (← links)
• Alternating on-line Turing machines with only universal states and small space bounds (Q1083207) (← links)
• The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\) (Q1118407) (← links)
• A survey of space complexity (Q1193412) (← links)
• The alternation hierarchy for sublogarithmic space is infinite (Q1312177) (← links)
• Turing machines with sublogarithmic space (Q1338452) (← links)
• Some notes on strong and weak log log n space complexity (Q1824397) (← links)
• Sublogarithmic $\sum _2$-space is not closed under complement and other separation results (Q3142269) (← links)
• Nondeterministic Space is Closed under Complementation (Q3821586) (← links)
• (Q4259976) (← links)
• A hierarchy that does not collapse : alternations in low level space (Q4365021) (← links)