书目名称 | Deterministic Extraction from Weak Random Sources |
编辑 | Ariel Gabizon |
视频video | |
概述 | First complete treatment of the topic.Introduces new results.Results introduced will impact on various disciplines.Includes supplementary material: |
丛书名称 | Monographs in Theoretical Computer Science. An EATCS Series |
图书封面 |  |
描述 | 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. |
出版日期 | Book 2011 |
关键词 | Affine sources; Derandomization; Deterministic extractors; Dispersers; Randomness extractors; Recycling r |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-642-14903-0 |
isbn_softcover | 978-3-642-26538-9 |
isbn_ebook | 978-3-642-14903-0Series ISSN 1431-2654 Series E-ISSN 2193-2069 |
issn_series | 1431-2654 |
copyright | Springer-Verlag Berlin Heidelberg 2011 |