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...

Full description

Bibliographic Details
Main Author: Gabizon, Ariel (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2011.
Series:Monographs in Theoretical Computer Science. An EATCS Series,
Subjects:
Online Access:Full Text via HEAL-Link

Similar Items