scientific article; zbMATH DE number 3988706
From MaRDI portal
Publication:3751004
zbMATH Open0611.68018MaRDI QIDQ3751004FDOQ3751004
Authors: Jinyi Chai, Lane A. Hemaspaandra 
Publication date: 1986
Title of this publication is not available (Why is that?)
Recommendations
Cited In (26)
- The difference and truth-table hierarchies for NP
- Polynomial terse sets
- The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\)
- Why not negation by fixpoint?
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Boolean Hierarchy I: Structural Properties
- The Boolean Hierarchy II: Applications
- Dot operators
- On truth-table reducibility to SAT
- 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
- Title not available (Why is that?)
- 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
- Intersection suffices for Boolean hierarchy equivalence
- Bounded queries to SAT and the Boolean hierarchy
- Covered clauses are not propagation redundant
- 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)
