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