Pages that link to "Item:Q1108795"

The following pages link to \(\Sigma_ 2SPACE(n)\) is closed under complement (Q1108795):

Displaying 7 items.

• The strong exponential hierarchy collapses (Q584250) (← links)
• The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\) (Q1118407) (← links)
• On the power of alternation on reversal-bounded alternating Turing machines with a restriction (Q1390864) (← 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)