Characterizations of some complexity classes between Θ2p and Δ2p (Q5096790): Difference between revisions

@@ 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 @@
+On truth-table reducibility to SAT
@@ Property / cites work: On truth-table reducibility to SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Q3751004
@@ Property / cites work: Q3751004 / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+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 @@
+Self-reducible sets of small density
@@ Property / cites work: Self-reducible sets of small density / rank @@
+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 / cites work @@
+RelativizedNC
@@ Property / cites work: RelativizedNC / rank @@
+Normal rank
@@ Property / cites work @@
+On the Decomposability of $NC$ and $AC$
@@ Property / cites work: On the Decomposability of $NC$ and $AC$ / rank @@
+Normal rank