Sciweavers

247 search results - page 14 / 50
» On Pseudorandom Generators in NC
Sort
View
FOCS
2000
IEEE
15 years 1 months ago
Pseudorandom Generators in Propositional Proof Complexity
Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...
FOCS
1996
IEEE
15 years 1 months ago
Discrepancy Sets and Pseudorandom Generators for Combinatorial Rectangles
A common subproblem of DNF approximate counting and derandomizing RL is the discrepancy problem for combinatorial rectangles. We explicitly construct a poly(n)-size sample space t...
Roy Armoni, Michael E. Saks, Avi Wigderson, Shiyu ...
ASIACRYPT
1990
Springer
15 years 28 days ago
Parallel Generation of Pseudo-Random Sequences
Reihaneh Safavi-Naini