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

Fuld beskrivelse

Bibliografiske detaljer
Hovedforfatter: Gabizon, Ariel
Institution som forfatter: SpringerLink (Online service)
Format: Electronic Resource
Sprog:English
Udgivet: Berlin, Heidelberg Springer c2011.
Serier:Monographs in theoretical computer science. An EATCS series 1431-2654
Fag:
Online adgang:Available for University of the Philippines Diliman via SpringerLink. Click here to access