Pages that link to "Item:Q3142269"

The following pages link to Sublogarithmic $\sum _2$-space is not closed under complement and other separation results (Q3142269):

Displaying 10 items.

• Alternating space is closed under complement and other simulations for sublogarithmic space (Q515583) (← links)
• Some observations concerning alternating Turing machines using small space (Q1097697) (← links)
• \(\Sigma_ 2SPACE(n)\) is closed under complement (Q1108795) (← links)
• Bridging across the \(\log(n)\) space frontier (Q1271619) (← links)
• Space hierarchy theorem revised. (Q1401238) (← links)
• A leaf-time hierarchy of two-dimensional alternating turing machines (Q1822969) (← 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)
• (Q4259976) (← links)
• A hierarchy that does not collapse : alternations in low level space (Q4365021) (← links)