Pages that link to "Item:Q1118407"
From MaRDI portal
The following pages link to The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\) (Q1118407):
Displaying 4 items.
- Computing functions with parallel queries to NP (Q673784) (← links)
- On truth-table reducibility to SAT (Q1173957) (← links)
- Depth-first search in directed planar graphs, revisited (Q2170277) (← links)
- Sublogarithmic $\sum _2$-space is not closed under complement and other separation results (Q3142269) (← links)
