The challenger-Solver Game: variations on the Theme of P=NP
暂无分享,去创建一个
[1] Michael Luby,et al. Pseudo-random Generators from One-way Functions (Abstract) , 1991, CRYPTO.
[2] Juris Hartmanis,et al. Gödel, von Neumann and the P =? NP Problem , 1989, Current Trends in Theoretical Computer Science.
[3] Leonid A. Levin,et al. A hard-core predicate for all one-way functions , 1989, STOC '89.
[4] Leonid A. Levin,et al. Pseudo-random generation from one-way functions , 1989, STOC '89.
[5] O. Goldreich,et al. On the theory of average case complexity , 1989, [1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference.
[6] Leonid A. Levin,et al. One way functions and pseudorandom generators , 1987, Comb..
[7] Saharon Shelah,et al. Expected Computation Time for Hamiltonian Path Problem , 1987, SIAM J. Comput..
[8] Leonid A. Levin,et al. Average Case Complete Problems , 1986, SIAM J. Comput..
[9] Leonid A. Levin,et al. One-way functions and pseudorandom generators , 1985, STOC '85.
[10] Herbert S. Wilf,et al. Some Examples of Combinatorial Averaging , 1985 .
[11] J. C. Witek. THE BULLETIN , 2004 .
[12] Oded Goldreich,et al. On the Theory of Average Case Complexity (abstract) , 1989, SCT.
[13] Leonid A. Levin,et al. Random instances of a graph coloring problem are hard , 1988, STOC '88.