| 书目名称 | Deterministic Extraction from Weak Random Sources |
| 编辑 | Ariel Gabizon |
| 视频video | http://file.papertrans.cn/270/269337/269337.mp4 |
| 概述 | 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 |