For completeness, sublogarithmic space is no space. (Q1853022): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527042
@@ Property / cites work: Q4527042 / rank @@
+Normal rank
@@ Property / cites work @@
+Reductions in circuit complexity: An isomorphism theorem and a gap theorem
+Normal rank
@@ Property / cites work @@
+ON THE ISOMORPHISM CONJECTURE FOR 2-DFA REDUCTIONS
+Normal rank
@@ Property / cites work @@
+Q4281518
@@ Property / cites work: Q4281518 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphisms and 1-L reductions
@@ Property / cites work: Isomorphisms and 1-L reductions / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity and the Existence of Complexity Gaps
+Normal rank
@@ Property / cites work @@
+Complete Problems and Strong Polynomial Reducibilities
+Normal rank
@@ Property / cites work @@
+Sublogarithmic $\sum _2$-space is not closed under complement and other separation results
+Normal rank
@@ Property / cites work @@
+A hierarchy that does not collapse : alternations in low level space
+Normal rank
@@ Property / cites work @@
+On log-tape isomorphisms of complete sets
@@ Property / cites work: On log-tape isomorphisms of complete sets / rank @@
+Normal rank
@@ Property / cites work @@
+Some Results on Tape-Bounded Turing Machines
@@ Property / cites work: Some Results on Tape-Bounded Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+${\text{ASPACE}}(o(\log \log n))$ is Regular
@@ Property / cites work: ${\text{ASPACE}}(o(\log \log n))$ is Regular / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281504
@@ Property / cites work: Q4281504 / rank @@
+Normal rank
@@ Property / cites work @@
+The Sublogarithmic Alternating Space World
@@ Property / cites work: The Sublogarithmic Alternating Space World / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+The method of forced enumeration for nondeterministic automata
+Normal rank
@@ Property / cites work @@
+Q5599173
@@ Property / cites work: Q5599173 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281503
@@ Property / cites work: Q4281503 / rank @@
+Normal rank
@@ Property / cites work @@
+The alternation hierarchy for sublogarithmic space is infinite
+Normal rank