Handbook of Discrete and Combinatorial Mathematics

Hemaspaandra, L. (2018). Handbook of Discrete and Combinatorial Mathematics. CRC Press.

Type

Book

Intellectual base

Review or monograph

Year

2018

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Polynomial hierarchy
  • The polynomial hierarchy has equivalent oracle, alternating-machine, and quantified-Boolean definitions; equality of suitable levels would collapse all higher levels, while whether the hierarchy is strict remains open.

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:46fa58a93304 · see in the full table