A note on parallel queries and the symmetric-difference hierarchy. (Q2583533): Difference between revisions

@@ Property / cites work @@
+A relationship between difference hierarchies and relativized polynomial hierarchies
+Normal rank
@@ Property / cites work @@
+Bounded queries to SAT and the Boolean hierarchy
@@ Property / cites work: Bounded queries to SAT and the Boolean hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+The Boolean Hierarchy I: Structural Properties
@@ Property / cites work: The Boolean Hierarchy I: Structural Properties / rank @@
+Normal rank
@@ Property / cites work @@
+Q3751004
@@ Property / cites work: Q3751004 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded queries, approximations, and the Boolean hierarchy
+Normal rank
@@ Property / cites work @@
+Query order in the polynomial hierarchy
@@ Property / cites work: Query order in the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Query Order
@@ Property / cites work: Query Order / rank @@
+Normal rank
@@ Property / cites work @@
+The difference and truth-table hierarchies for NP
@@ Property / cites work: The difference and truth-table hierarchies for NP / rank @@
+Normal rank
@@ Property / cites work @@
+Q4743737
@@ Property / cites work: Q4743737 / rank @@
+Normal rank
@@ Property / cites work @@
+On boolean lowness and boolean highness
@@ Property / cites work: On boolean lowness and boolean highness / rank @@
+Normal rank
@@ Property / cites work @@
+Q4942622
@@ Property / cites work: Q4942622 / rank @@
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+More complicated questions about maxima and minima, and some closures of NP
+Normal rank
@@ Property / cites work @@
+Bounded Query Classes
@@ Property / cites work: Bounded Query Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3703297
@@ Property / cites work: Q3703297 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(98)00024-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2090171172
@@ Property / OpenAlex ID: W2090171172 / rank @@
+Normal rank