On space-bounded synchronized alternating Turing machines (Q1193901): Difference between revisions

@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Some observations concerning alternating Turing machines using small space
+Normal rank
@@ Property / cites work @@
+Q3975141
@@ Property / cites work: Q3975141 / rank @@
+Normal rank
@@ Property / cites work @@
+(Semi)alternating stack automata
@@ Property / cites work: (Semi)alternating stack automata / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating multicounter machines with constant number of reversals
+Normal rank
@@ Property / cites work @@
+On the power of alternation in automata theory
@@ Property / cites work: On the power of alternation in automata theory / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+ALTERNATING TURING MACHINES WITH MODIFIED ACCEPTING STRUCTURE
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternating turing machines with only universal states
+Normal rank
@@ Property / cites work @@
+A space-hierarchy result on two-dimensional alternating Turing machines with only universal states
+Normal rank
@@ Property / cites work @@
+Alternating simple multihead finite automata
@@ Property / cites work: Alternating simple multihead finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating on-line Turing machines with only universal states and small space bounds
+Normal rank
@@ Property / cites work @@
+Alternating multihead finite automata
@@ Property / cites work: Alternating multihead finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4732131
@@ Property / cites work: Q4732131 / rank @@
+Normal rank
@@ Property / cites work @@
+An information-theoretic approach to time bounds for on-line computation
+Normal rank
@@ Property / cites work @@
+Q3795229
@@ Property / cites work: Q3795229 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3031934
@@ Property / cites work: Q3031934 / rank @@
+Normal rank
@@ Property / cites work @@
+<i>k</i>             + 1 Heads Are Better than             <i>k</i>
@@ Property / cites work: <i>k</i> + 1 Heads Are Better than <i>k</i> / rank @@
+Normal rank