BPP and the polynomial hierarchy

This publication has 5 references indexed in Scilit:

• Randomised algorithms
  Discrete Applied Mathematics, 1983
• Some observations on the probabilistic algorithms and NP-hard problems
  Information Processing Letters, 1982
• Relative to a Random OracleA, ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1
  SIAM Journal on Computing, 1981
• Computational Complexity of Probabilistic Turing Machines
  SIAM Journal on Computing, 1977
• The polynomial-time hierarchy
  Theoretical Computer Science, 1976