The zero-one law holds for BPP
From MaRDI portal
Publication:1575726
DOI10.1016/S0304-3975(00)00191-2zbMath0945.68057MaRDI QIDQ1575726
Publication date: 21 August 2000
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items
A zero-one law for RP and derandomization of AM if NP is not small ⋮ The size of SPP ⋮ A zero-one SUBEXP-dimension law for BPP ⋮ Martingale families and dimension in P ⋮ Upward separations and weaker hypotheses in resource-bounded measure ⋮ Baire categories on small complexity classes and meager-comeager laws
Cites Work