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

Main Author: Gabizon, Ariel.
Corporate Author: SpringerLink (Online service)
Format: Electronic
Language: English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : 2011.
Series: Monographs in Theoretical Computer Science. An EATCS Series,
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!