Deterministic Extraction from Weak Random Sources (Monographs in Theoretical Computer Science. An EATCS Series)



Deterministic Extraction from Weak Random Sources (Monographs in Theoretical Computer Science. An EATCS Series)
Springer; 1st Edition. edition (October 7, 2010) | ISBN: 3642149022 | 148 pages | File type: PDF | 2 mb

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 increasing the output length of deterministic extractors to near optimal length. The author's main work examines deterministic extractors for bit-fixing sources, deterministic extractors for affine sources and polynomial sources over large fields, and increasing the output length of zero-error dispersers. This work will be of interest to researchers and graduate students in combinatorics and theoretical computer science.

Download Links:

http://www.filesonic.com/file/28392873/3642149022.pdf





[Fast Download] Deterministic Extraction from Weak Random Sources (Monographs in Theoretical Computer Science. An EATCS Series)


Related eBooks:
Screen Society
Learning Responsive Data Visualization
Malicious Attack Propagation and Source Identification
Robot Rules: Regulating Artificial Intelligence
Handbook of Research on Information and Cyber Security in the Fourth Industrial Revolution
Driving Traffic and Customer Activity Through Affiliate Marketing
Abgrunde der Informatik: Geheimnisse und Gemeinheiten
CoreOS in Action: Running Applications on Container Linux
Distributed Algorithms
Artificial Neural Networks: Models and Applications
Handbook of Data Compression
How to Write Effective Requirements for IT - Simply Put!
Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.