3 search results - page 1 / 1 » Reducing The Seed Length In The Nisan-Wigderson Generator |
COMBINATORICA
2006
13 years 4 months ago
2006
ICALP
2005
Springer
13 years 10 months ago
2005
Springer
Trevisan has shown that constructions of pseudo-random generators from hard functions (the Nisan-Wigderson approach) also produce extractors. We show that constructions of pseudo-r...
VTS
1997
IEEE
13 years 9 months ago
1997
IEEE
Accumulators based on addition or subtraction can be used as test pattern generators. Some circuits, however, require long test lengths if the parameters of the accumulator are no...