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

Celý popis

Podrobná bibliografie
Hlavní autor: Gabizon, Ariel
Korporativní autor: SpringerLink (Online service)
Médium: Electronic Resource
Jazyk:English
Vydáno: Berlin, Heidelberg Springer c2011.
Edice:Monographs in theoretical computer science. An EATCS series 1431-2654
Témata:
On-line přístup:Available for University of the Philippines Diliman via SpringerLink. Click here to access