scientific article; zbMATH DE number 3988706
From MaRDI portal
Publication:3751004
Recommendations
Cited in
(26)- On boolean lowness and boolean highness
- Nondeterministic and randomized Boolean hierarchies in communication complexity
- scientific article; zbMATH DE number 4033067 (Why is no real title available?)
- Polynomial terse sets
- A survey on difference hierarchies of regular languages
- The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\)
- Intersection suffices for Boolean hierarchy equivalence
- More complicated questions about maxima and minima, and some closures of NP
- scientific article; zbMATH DE number 17529 (Why is no real title available?)
- scientific article; zbMATH DE number 4045650 (Why is no real title available?)
- Bounded queries to SAT and the Boolean hierarchy
- A note on parallel queries and the symmetric-difference hierarchy.
- Covered clauses are not propagation redundant
- With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy
- Dot operators
- The Boolean Hierarchy I: Structural Properties
- The Boolean Hierarchy II: Applications
- Complexity classes between $\Theta _k^P$ and $\Delta _k^P$
- The Boolean hierarchy of NP-partitions
- Why not negation by fixpoint?
- New developments in structural complexity theory
- The difference and truth-table hierarchies for NP
- Characterizations of some complexity classes between \(\Theta_2^{\mathrm{P}}\) and \(\Delta_2^{\mathrm{P}}\)
- Fine hierarchies and m-reducibilities in theoretical computer science
- On truth-table reducibility to SAT
- Complexity classes without machines: on complete languages for UP
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3751004)
