Census techniques collapse space classes
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 4058873 (Why is no real title available?)
- Nondeterministic Space is Closed under Complementation
- Relationships between nondeterministic and deterministic tape complexities
- Relativization of questions about log space computability
- Relativized polynomial hierarchies extending two levels
- The method of forced enumeration for nondeterministic automata
- The strong exponential hierarchy collapses
This page was built for publication: Census techniques collapse space classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1332770)