BPP and the Polynomial Hierarchy
暂无分享,去创建一个
[1] Ker-I Ko,et al. Some Observations on the Probabilistic Algorithms and NP-hard Problems , 1982, Inf. Process. Lett..
[2] Larry J. Stockmeyer,et al. The Polynomial-Time Hierarchy , 1976, Theor. Comput. Sci..
[3] John Gill,et al. Relative to a Random Oracle A, PA != NPA != co-NPA with Probability 1 , 1981, SIAM J. Comput..
[4] Michael Sipser,et al. A complexity theoretic approach to randomness , 1983, STOC.
[5] John T. Gill,et al. Computational complexity of probabilistic Turing machines , 1974, STOC '74.