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: | 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
-
Numerical Semigroups and Applications
by: Assi, Abdallah, et al.
Published: (2016) -
From Combinatorics to Philosophy
Published: (2009) -
Algorithms in Invariant Theory
by: Sturmfels, Bernd
Published: (2008) -
Algorithmic Algebraic Combinatorics and Gröbner Bases
Published: (2009) -
A Journey Through Discrete Mathematics A Tribute to Jiří Matoušek /
Published: (2017)