Commutative queries
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 512828 (Why is no real title available?)
- scientific article; zbMATH DE number 1543293 (Why is no real title available?)
- A Downward Collapse within the Polynomial Hierarchy
- A relationship between difference hierarchies and relativized polynomial hierarchies
- Approximable sets
- Bounded Query Classes
- Bounded queries to SAT and the Boolean hierarchy
- On computing Boolean connectives of characteristic functions
- On the commutativity of jumps
- Polynomial-Time Membership Comparable Sets
- Quasi-linear truth-table reductions to \(p\)-selective sets
- Query Order
- Some consequences of non-uniform conditions on uniform classes
- The Boolean Hierarchy I: Structural Properties
- The Boolean Hierarchy II: Applications
- The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection
- The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses
- The complexity of facets (and some facets of complexity)
- Two queries
Cited in
(5)
This page was built for publication: Commutative queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1854422)