Extractors and pseudorandom generators.
We introduce a new approach to constructing extractors. Extractors are algorithms that transform a "e;weakly random"e; distribution into an almost uniform distribution. Explicit constructions of extractors have a variety of important applications, and tend to be very difficult to obt...
| Yayımlandı: | Journal of the ACM 48, 4 (2001). |
|---|---|
| Yazar: | |
| Materyal Türü: | Makale |
| Dil: | English |
| Konular: |