Alternating Demon Space Is Closed Under Complement and Other Simulations for Sublogarithmic Space (Q2817388): Difference between revisions

@@ Property / cites work @@
+The alternation hierarchy for sublogarithmic space is infinite
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Space bounded computations: Review and new separation results
+Normal rank
@@ Property / cites work @@
+A speed-up theorem without tape compression
@@ Property / cites work: A speed-up theorem without tape compression / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy that does not collapse : alternations in low level space
+Normal rank
@@ Property / cites work @@
+Bridging across the \(\log(n)\) space frontier
@@ Property / cites work: Bridging across the \(\log(n)\) space frontier / rank @@
+Normal rank
@@ Property / cites work @@
+UNARY CODED NP-COMPLETE LANGUAGES IN ASPACE(<font>log log</font> n)
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+One-tape, off-line Turing machine computations
@@ Property / cites work: One-tape, off-line Turing machine computations / rank @@
+Normal rank
@@ Property / cites work @@
+A tradeoff theorem for space and reversal
@@ Property / cites work: A tradeoff theorem for space and reversal / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / 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 @@
+The Sublogarithmic Alternating Space World
@@ Property / cites work: The Sublogarithmic Alternating Space World / rank @@
+Normal rank
@@ Property / cites work @@
+TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE
+Normal rank
@@ Property / cites work @@
+Halting space-bounded computations
@@ Property / cites work: Halting space-bounded computations / rank @@
+Normal rank
@@ Property / cites work @@
+The method of forced enumeration for nondeterministic automata
+Normal rank
@@ Property / cites work @@
+Turing machines with sublogarithmic space
@@ Property / cites work: Turing machines with sublogarithmic space / rank @@
+Normal rank