{"product_id":"deterministic-extraction-from-weak-random-sources-9783642149023","title":"Deterministic Extraction from Weak Random Sources","description":"\u003cp\u003e • Author(s): Ariel Gabizon\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Computer Science\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cb\u003eFrom the Back Cover\u003c\/b\u003e\u003cbr\u003eA 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.\u003c\/p\u003e","brand":"Springer","offers":[{"title":"Hardcover","offer_id":45277415309463,"sku":"9783642149023","price":7345.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783642149023.webp?v=1769288306","url":"https:\/\/atlanticbooks.com\/products\/deterministic-extraction-from-weak-random-sources-9783642149023","provider":"Atlantic Books","version":"1.0","type":"link"}