Pages that link to "Item:Q1097697"

The following pages link to Some observations concerning alternating Turing machines using small space (Q1097697):

Displaying 11 items.

• Erratum to: Some observations concerning alternating Turing machines using small space (Q1097698) (← links)
• On space-bounded synchronized alternating Turing machines (Q1193901) (← links)
• The alternation hierarchy for sublogarithmic space is infinite (Q1312177) (← links)
• On 1-inkdot alternating Turing machines with small space (Q1325841) (← 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)
• Constructions for alternating finite automata^∗ (Q3477972) (← links)
• Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties (Q3811712) (← links)
• A hierarchy that does not collapse : alternations in low level space (Q4365021) (← links)
• CLOSURE PROPERTY OF PROBABILISTIC TURING MACHINES AND ALTERNATING TURING MACHINES WITH SUBLOGARITHMIC SPACES (Q5249267) (← links)
• Complement for two-way alternating automata (Q5919102) (← links)