Sciweavers

247 search results - page 14 / 50
» On Pseudorandom Generators in NC
Sort
View
FOCS
2000
IEEE
13 years 12 months ago
Pseudorandom Generators in Propositional Proof Complexity
Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...
FOCS
1996
IEEE
13 years 11 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
13 years 11 months ago
Parallel Generation of Pseudo-Random Sequences
Reihaneh Safavi-Naini