An NL hierarchy
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 4087055 (Why is no real title available?)
- New developments in structural complexity theory
- Nondeterministic Space is Closed under Complementation
- Reductions on NP and p-selective sets
- Relativization of questions about log space computability
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
- Space-bounded hierarchies and probabilistic computations
Cited in
(3)
This page was built for publication: An NL hierarchy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1182111)