The Boolean Hierarchy and the Polynomial Hierarchy¶

Chang, R., & Kadin. (1996). The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection.

Type: Unclassified
Intellectual base: Unclassified
Year: 1996
DOI: 10.1137/s0097539790178069
Link: https://doi.org/10.1137/s0097539790178069

Cited by¶

1 citation across 1 artifact.

Domain-specific¶

Boolean hierarchy
- Indexing conventions differ, DP is the second level under the standard convention and collapse consequences depend on the exact Boolean and polynomial hierarchy definitions.

Verification¶

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:a54d345982ab · see in the full table