Pages that link to "Item:Q3995641"
From MaRDI portal
The following pages link to Alternierung und logarithmischer Platz (Q3995641):
Displaying 8 items.
- The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\) (Q1118407) (← links)
- Expressing uniformity via oracles (Q1361886) (← links)
- Depth-first search in directed planar graphs, revisited (Q2170277) (← links)
- NL-printable sets and nondeterministic Kolmogorov complexity (Q2369009) (← links)
- Adaptive logspace reducibility and parallel time (Q4327383) (← links)
- A hierarchy that does not collapse : alternations in low level space (Q4365021) (← links)
- NL-printable sets and Nondeterministic Kolmogorov Complexity (Q4924524) (← links)
- Parallel complexity of iterated morphisms and the arithmetic of small numbers (Q5096834) (← links)
