Sciweavers

STOC
2005
ACM
144views Algorithms» more  STOC 2005»
15 years 10 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