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...
| Autor principal: | |
|---|---|
| Autor Corporativo: | |
| Formato: | Electronic Resource |
| Idioma: | English |
| Publicado em: |
Berlin, Heidelberg
Springer
c2011.
|
| Colecção: | Monographs in theoretical computer science. An EATCS series
1431-2654 |
| Assuntos: | |
| Acesso em linha: | Available for University of the Philippines Diliman via SpringerLink. Click here to access |