Space bounded computations: Review and new separation results (Q1176238): Difference between revisions

@@ Property / author @@
-Juris Hartmanis
@@ Property / author: Juris Hartmanis / rank @@
-Normal rank
@@ Property / author @@
+Juris Hartmanis
@@ Property / author: Juris Hartmanis / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+Space bounds for processing contentless inputs
@@ Property / cites work: Space bounds for processing contentless inputs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3912023
@@ Property / cites work: Q3912023 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038686
@@ Property / cites work: Q4038686 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3820009
@@ Property / cites work: Q3820009 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055193
@@ Property / cites work: Q4055193 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of languages and linear-bounded automata
@@ Property / cites work: Classes of languages and linear-bounded automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5180413
@@ Property / cites work: Q5180413 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Halting space-bounded computations
@@ Property / cites work: Halting space-bounded computations / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3815544
@@ Property / cites work: Q3815544 / rank @@
+Normal rank
@@ Property / cites work @@
+If deterministic and nondeterministic space complexities are equal for log log n, then they are also equal for log n
+Normal rank
@@ Property / cites work @@
+Relativized circuit complexity
@@ Property / cites work: Relativized circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computation and the NC hierarchy relativized
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(91)90391-e
+Normal rank
@@ Property / OpenAlex ID @@
+W1974938157
@@ Property / OpenAlex ID: W1974938157 / rank @@
+Normal rank