Some observations concerning alternating Turing machines using small space (Q1097697): Difference between revisions

@@ Property / author @@
-Bala Ravikumar
@@ Property / author: Bala Ravikumar / rank @@
-Normal rank
@@ Property / author @@
+Bala Ravikumar
@@ Property / author: Bala Ravikumar / rank @@
+Normal rank
@@ 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/0020-0190(87)90085-8
+Normal rank
@@ Property / OpenAlex ID @@
+W1964179274
@@ Property / OpenAlex ID: W1964179274 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4144808
@@ Property / cites work: Q4144808 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+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 @@
+On tape bounds for single letter alphabet language processing
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Results on Tape-Bounded Turing Machines
@@ Property / cites work: Some Results on Tape-Bounded Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating on-line Turing machines with only universal states and small space bounds
+Normal rank
@@ Property / cites work @@
+Q4072875
@@ Property / cites work: Q4072875 / rank @@
+Normal rank
@@ Property / cites work @@
+Halting space-bounded computations
@@ Property / cites work: Halting space-bounded computations / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1097697