Hardness vs. randomness
暂无分享,去创建一个
[1] Michael Sipser,et al. Expanders, Randomness, or Time versus Space , 1988, J. Comput. Syst. Sci..
[2] Andrew Chi-Chih Yao,et al. Theory and application of trapdoor functions , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[3] Stuart A. Kurtz. A Note on Randomized Polynomial Time , 1987, SIAM J. Comput..
[4] Leslie G. Valiant,et al. On time versus space and related problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).
[5] Richard M. Karp,et al. Monte-Carlo algorithms for enumeration and reliability problems , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[6] Avi Wigderson,et al. Deterministic simulation of probabilistic constant depth circuits , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[7] László Babai,et al. Trading group theory for randomness , 1985, STOC '85.
[8] Shafi Goldwasser,et al. Private coins versus public coins in interactive proof systems , 1986, STOC '86.
[9] John Gill,et al. Relative to a Random Oracle A, PA != NPA != co-NPA with Probability 1 , 1981, SIAM J. Comput..
[10] Larry J. Stockmeyer,et al. The Polynomial-Time Hierarchy , 1976, Theor. Comput. Sci..
[11] Leonard M. Adleman,et al. Two theorems on random polynomial time , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).
[12] Michael Ben-Or,et al. A theorem on probabilistic constant depth Computations , 1984, STOC '84.
[13] Richard J. Lipton,et al. Pseudorandom Number Generation and Space Complexity , 1983, Inf. Control..
[14] Michael Sipser,et al. A complexity theoretic approach to randomness , 1983, STOC.
[15] Adi Shamir,et al. On the Generation of Cryptographically Strong Pseudo-Random Sequences , 1981, ICALP.
[16] Manuel Blum,et al. How to Generate Cryptographically Strong Sequences of Pseudo Random Bits , 1982, FOCS.