Relativized collapsing between BPP and PH under stringent oracle access
From MaRDI portal
Publication:2390241
DOI10.1016/j.ipl.2004.02.004zbMath1178.68271OpenAlexW1974061272MaRDI QIDQ2390241
Publication date: 21 July 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2004.02.004
computational complexitypolynomial hierarchydecision tree complexitybounded error probabilistic polynomial timestringent relativizationswitching Lemma
Cites Work
This page was built for publication: Relativized collapsing between BPP and PH under stringent oracle access