scientific article; zbMATH DE number 45125
From MaRDI portal
Publication:3995641
Recommendations
- scientific article; zbMATH DE number 512810
- [[:Publication:1118407|The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^Template:\mathcal L=A\Pi_ 2^Template:\mathcal L\)]]
- The alternation hierarchy for sublogarithmic space is infinite
Cited in
(12)- [[:Publication:1118407|The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^Template:\mathcal L=A\Pi_ 2^Template:\mathcal L\)]]
- Expressing uniformity via oracles
- Depth-first search in directed planar graphs, revisited
- NL-printable sets and nondeterministic Kolmogorov complexity
- scientific article; zbMATH DE number 4024792 (Why is no real title available?)
- Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning $\omega $-Machines
- scientific article; zbMATH DE number 1222092 (Why is no real title available?)
- Adaptive logspace reducibility and parallel time
- scientific article; zbMATH DE number 3999297 (Why is no real title available?)
- NL-printable sets and nondeterministic Kolmogorov complexity
- Parallel complexity of iterated morphisms and the arithmetic of small numbers
- Parallel complexity of depth-first-search and maximal path in restricted graph classes
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3995641)
