On relativizing auxiliary pushdown machines (Q3862402): Difference between revisions

@@ 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 @@
+Bounded query machines: on NP and PSPACE
@@ Property / cites work: Bounded query machines: on NP and PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded query machines: on NP( ) and NPQUERY( )
@@ Property / cites work: Bounded query machines: on NP( ) and NPQUERY( ) / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+Relativization of questions about log space computability
+Normal rank
@@ Property / cites work @@
+Log space machines with multiple oracle tapes
@@ Property / cites work: Log space machines with multiple oracle tapes / rank @@
+Normal rank
@@ Property / cites work @@
+On the Tape Complexity of Deterministic Context-Free Languages
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01744301
+Normal rank
@@ Property / OpenAlex ID @@
+W2007710676
@@ Property / OpenAlex ID: W2007710676 / rank @@
+Normal rank