A note on one-pebble two-dimensional Turing machines (Q5894928): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ins.2003.09.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2001236267
@@ Property / OpenAlex ID: W2001236267 / rank @@
+Normal rank
@@ 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 @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternative Turing machines
@@ Property / cites work: Two-dimensional alternative Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternating turing machines with only universal states
+Normal rank
@@ Property / cites work @@
+The Sublogarithmic Alternating Space World
@@ Property / cites work: The Sublogarithmic Alternating Space World / rank @@
+Normal rank
@@ Property / cites work @@
+Q3926078
@@ Property / cites work: Q3926078 / rank @@
+Normal rank
@@ Property / cites work @@
+Turing machines with sublogarithmic space
@@ Property / cites work: Turing machines with sublogarithmic space / rank @@
+Normal rank