One query reducibilities between partial information classes (Q2575741): Difference between revisions

@@ Property / cites work @@
+Some connections between bounded query classes and non-uniform complexity.
+Normal rank
@@ Property / cites work @@
+Polynomial terse sets
@@ Property / cites work: Polynomial terse sets / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2004
@@ Property / cites work: Mathematical Foundations of Computer Science 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2757846
@@ Property / cites work: Q2757846 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximable sets
@@ Property / cites work: Approximable sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4249726
@@ Property / cites work: Q4249726 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility classes of P-selective sets
@@ Property / cites work: Reducibility classes of P-selective sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4520487
@@ Property / cites work: Q4520487 / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounded frequency computations
@@ Property / cites work: Time bounded frequency computations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281521
@@ Property / cites work: Q4281521 / rank @@
+Normal rank
@@ Property / cites work @@
+On self-reducibility and weak P-selectivity
@@ Property / cites work: On self-reducibility and weak P-selectivity / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of Beigel's cardinality conjecture
@@ Property / cites work: A proof of Beigel's cardinality conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q4779174
@@ Property / cites work: Q4779174 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4785453
@@ Property / cites work: Q4785453 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Membership Comparable Sets
@@ Property / cites work: Polynomial-Time Membership Comparable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+P-selective sets, tally languages, and the behavior of polynomial time reducibilities onNP
+Normal rank