Unary coded PSPACE-complete languages in \(\mathrm{ASPACE}(\log\log n)\) (Q5919539): Difference between revisions

@@ Property / cites work @@
+Q2743685
@@ Property / cites work: Q2743685 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4888749
@@ Property / cites work: Q4888749 / rank @@
+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 @@
+Division in logspace-uniform<i>NC</i><sup>1</sup>
@@ Property / cites work: Division in logspace-uniform<i>NC</i><sup>1</sup> / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Parallel Arithmetic via Modular Representation
+Normal rank
@@ Property / cites work @@
+Bits and relative order from residues, space efficiently
+Normal rank
@@ Property / cites work @@
+The 𝑘^{𝑡ℎ} prime is greater than 𝑘(ln𝑘+lnln𝑘-1) for 𝑘≥2
+Normal rank
@@ Property / cites work @@
+Nondeterministic Computations in Sublogarithmic Space and Space Constructibility
+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 @@
+Alternating space is closed under complement and other simulations for sublogarithmic space
+Normal rank
@@ Property / cites work @@
+UNARY CODED NP-COMPLETE LANGUAGES IN ASPACE(<font>log log</font> n)
+Normal rank
@@ Property / cites work @@
+Sparse sets in NP-P: EXPTIME versus NEXPTIME
@@ Property / cites work: Sparse sets in NP-P: EXPTIME versus NEXPTIME / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Algorithms
@@ Property / cites work: On the Computational Complexity of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4312125
@@ Property / cites work: Q4312125 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating Pushdown and Stack Automata
@@ Property / cites work: Alternating Pushdown and Stack Automata / 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 @@
+Q4131648
@@ Property / cites work: Q4131648 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Turing machines with sublogarithmic space
@@ Property / cites work: Turing machines with sublogarithmic space / rank @@
+Normal rank