The following pages link to (Q3793733):
Displaying 12 items.
- The strong exponential hierarchy collapses (Q584250) (← links)
- New developments in structural complexity theory (Q913509) (← links)
- The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\) (Q1118407) (← links)
- Bounded queries to SAT and the Boolean hierarchy (Q1178690) (← links)
- The alternation hierarchy for sublogarithmic space is infinite (Q1312177) (← links)
- Census techniques collapse space classes (Q1332770) (← links)
- On the power of unambiguity in log-space (Q1926109) (← links)
- Preference-based inconsistency-tolerant query answering under existential rules (Q2093372) (← links)
- Inconsistency-tolerant query answering for existential rules (Q2124462) (← links)
- Sublogarithmic $\sum _2$-space is not closed under complement and other separation results (Q3142269) (← links)
- Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata (Q3816981) (← links)
- A hierarchy that does not collapse : alternations in low level space (Q4365021) (← links)
