290 search results - page 4 / 58 » Pseudorandom Bits for Polynomials |
VTS
1998
IEEE
14 years 2 months ago
1998
IEEE
This paper presents simulation evidence supporting the use of bit transition maximization techniques in the design of hardware test pattern generators TPGs. Bit transition maximiz...
APPROX
2009
Springer
14 years 4 months ago
2009
Springer
ASYNC
2007
IEEE
14 years 4 months ago
2007
IEEE
PODC
1996
ACM
14 years 1 months ago
1996
ACM
ECCC
2010
13 years 9 months ago
2010
![Pseudorandom generators for CC0[p] and the Fourier spectrum of low-degree polynomials over finite fields](https://www.sciweavers.org/files/imagecache/thumbnail/imagecache/pseudorandom_generators_for_cc0_p_and_the_fourier_spectrum_of_low_degree_polynomials_over_finite_fields_ECCC_2010.jpg "Pseudorandom generators for CC0[p] and the Fourier spectrum of low-degree polynomials over finite fields")
In this paper we give the first construction of a pseudorandom generator, with seed length O(log n), for CC0[p], the class of constant-depth circuits with unbounded fan-in MODp ga...