On the power of alternation on reversal-bounded alternating Turing machines with a restriction (Q1390864): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Visits, crosses, and reversals for nondeterministic off-line machines
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+Reversal Complexity Classes for Alternating Turing Machines
+Normal rank
@@ Property / cites work @@
+On reversal bounded alternating Turing machines
@@ Property / cites work: On reversal bounded alternating Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Sigma_ 2SPACE(n)\) is closed under complement
@@ Property / cites work: \(\Sigma_ 2SPACE(n)\) is closed under complement / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-space trade-offs for simultaneous resource-bounded nondeterministic Turing machines
+Normal rank
@@ Property / cites work @@
+Comparison of the power between reversal-bounded ATMs and reversal- bounded NTMs
+Normal rank
@@ Property / cites work @@
+Complete sets and the polynomial-time hierarchy
@@ Property / cites work: Complete sets and the polynomial-time hierarchy / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1390864