Deterministic Extraction From Weak Random Sources(1st Edition)

Authors:

Ariel Gabizon

Type:Hardcover/ PaperBack / Loose Leaf
Condition: Used/New

In Stock: 1 Left

Shipment time

Expected shipping within 2 - 3 Days
Access to 35 Million+ Textbooks solutions Free
Ask Unlimited Questions from expert AI-Powered Answers 30 Min Free Tutoring Session
7 days-trial

Total Price:

$67.89

List Price: $96.99 Savings: $29.1 (30%)
Access to 30 Million+ solutions
Ask 50 Questions from expert AI-Powered Answers 24/7 Tutor Help Detailed solutions for Deterministic Extraction From Weak Random Sources

Price:

$9.99

/month

Book details

ISBN: 3642149022, 978-3642149023

Book publisher: Springer

Book Price $67.89 : 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.