Pseudorandom generators for low degree polynomials Andrej Bogdanov∗ March 3, 2005 Abstract We investigate constructions of pseudorandom generators that fool polynomial tests of degree d in m variables over finite field

First Page		Document Content
Date: 2008-09-12 03:56:12		Pseudorandom generators for low degree polynomials Andrej Bogdanov∗ March 3, 2005 Abstract We investigate constructions of pseudorandom generators that fool polynomial tests of degree d in m variables over finite field Add to Reading List Source URL: www.cse.cuhk.edu.hk Download Document from Source Website File Size: 292,48 KB Share Document on Facebook