Another Proof That $\mathcal{BPP}\subseteq \mathcal{PH}$ (and More) (Q3088174)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Another Proof That $\mathcal{BPP}\subseteq \mathcal{PH}$ (and More) |
scientific article |
Statements
Another Proof That $\mathcal{BPP}\subseteq \mathcal{PH}$ (and More) (English)
0 references
19 August 2011
0 references
BPP
0 references
polynomial-time hierarchy
0 references
interactive proof systems (AM and MA)
0 references
randomness-efficient error reduction (amplification)
0 references
