搜索结果: 1-1 共查到“计算数学其他学科 Random”相关记录1条 . 查询时间(0.109 秒)
How strong is Nisan’s pseudo-random generator
Computational complexity Space bounded Derandomization
2012/11/30
We study the resilience of the classical pseudo-random generator (PRG) of Nisan (1992) [6] against space-bounded machines that make multiple passes over the input. Nisan’s PRG is known to fool log-spa...