Bounded query machines: on NP( ) and NPQUERY( ) (Q1158752): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(81)90062-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2055421995
@@ Property / OpenAlex ID: W2055421995 / rank @@
+Normal rank
@@ Property / cites work @@
+On counting problems and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+A second step toward the polynomial hierarchy
@@ Property / cites work: A second step toward the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+On languages accepted by space-bounded oracle machines
+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 @@
+Studies in abstract families of languages
@@ Property / cites work: Studies in abstract families of languages / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of deterministic top down grammars
@@ Property / cites work: Properties of deterministic top down grammars / rank @@
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+A generator of context-sensitive languages
@@ Property / cites work: A generator of context-sensitive languages / rank @@
+Normal rank
@@ Property / cites work @@
+The lattices of prefixes and overlaps of traces
@@ Property / cites work: The lattices of prefixes and overlaps of traces / rank @@
+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
@@ Property / cites work @@
+Rudimentary Predicates and Relative Computation
@@ Property / cites work: Rudimentary Predicates and Relative Computation / rank @@
+Normal rank