Sciweavers

STOC
2005
ACM
144views Algorithms» more  STOC 2005»
14 years 5 months ago
Pseudorandom generators for low degree polynomials
We investigate constructions of pseudorandom generators that fool polynomial tests of degree d in m variables over finite fields F. Our main construction gives a generator with se...
Andrej Bogdanov