Two queries (Q1961371): Difference between revisions

@@ Property / author @@
+Lance J. Fortnow
@@ Property / author: Lance J. Fortnow / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542538
@@ Property / cites work: Q4542538 / rank @@
+Normal rank
@@ Property / cites work @@
+Commutative queries
@@ Property / cites work: Commutative queries / rank @@
+Normal rank
@@ Property / cites work @@
+Oracles and queries that are sufficient for exact learning
+Normal rank
@@ Property / cites work @@
+A relationship between difference hierarchies and relativized polynomial hierarchies
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996675
@@ Property / cites work: Q3996675 / rank @@
+Normal rank
@@ Property / cites work @@
+On computing Boolean connectives of characteristic functions
+Normal rank
@@ Property / cites work @@
+The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection
+Normal rank
@@ Property / cites work @@
+Q4525727
@@ Property / cites work: Q4525727 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Downward Collapse within the Polynomial Hierarchy
+Normal rank
@@ Property / cites work @@
+Q4251058
@@ Property / cites work: Q4251058 / rank @@
+Normal rank
@@ Property / cites work @@
+On 1-truth-table-hard languages
@@ Property / cites work: On 1-truth-table-hard languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+The complexity of optimization problems
@@ Property / cites work: The complexity of optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Observations on measure and lowness for \(\Delta_ 2^ p\)
+Normal rank
@@ Property / cites work @@
+The isomorphism conjecture holds and one-way functions exist relative to an oracle
+Normal rank
@@ Property / cites work @@
+Counting Classes are at Least as Hard as the Polynomial-Time Hierarchy
+Normal rank
@@ Property / cites work @@
+Some consequences of non-uniform conditions on uniform classes
+Normal rank
@@ Property / cites work @@
+Probabilistic quantifiers and games
@@ Property / cites work: Probabilistic quantifiers and games / rank @@
+Normal rank