Deterministic extraction from weak random sources
A deterministic extractor is a function that extracts almost perfect random bits from a weak random source. In this research monograph the author constructs deterministic extractors for several types of sources. A basic theme in this work is a methodology of recycling randomness which enables increa...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | Electronic Resource |
| Language: | English |
| Published: |
Berlin, Heidelberg
Springer
c2011.
|
| Series: | Monographs in theoretical computer science. An EATCS series
1431-2654 |
| Subjects: | |
| Online Access: | Available for University of the Philippines Diliman via SpringerLink. Click here to access |