How strong is Nisanʼs pseudo-random generator?
暂无分享,去创建一个
Periklis A. Papakonstantinou | Matei David | Anastasios Sidiropoulos | Anastasios Sidiropoulos | Matei David
[1] Noam Nisan,et al. Pseudorandom generators for space-bounded computations , 1990, STOC '90.
[2] Sanjeev Arora,et al. Computational Complexity: A Modern Approach , 2009 .
[3] Noam Nisan,et al. Pseudorandom generators for space-bounded computation , 1992, Comb..
[4] Michael Saks. omization and Derandomization in Space-Bounded Computation , 1996 .
[5] K. Mulmuley. A fast parallel algorithm to compute the rank of a matrix over an arbitrary field , 1987, Comb..
[6] Noam Nisan,et al. On read-once vs. multiple access to randomness in logspace , 1990, Proceedings Fifth Annual Structure in Complexity Theory Conference.
[7] Noam Nisan,et al. Pseudorandomness for network algorithms , 1994, STOC '94.
[8] Allan Borodin,et al. Fast parallel matrix and GCD computations , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[9] Valentine Kabanets,et al. 2 Better Tradeoffs 2 . 1 Hardness amplification via error-correcting codes , 2007 .