✍️ 🧑‍🦱 💚 Autor:innen verdienen bei uns doppelt. Dank euch haben sie so schon 411.512 € mehr verdient. → Mehr erfahren 💪 📚 🙏

Deterministic Extraction from Weak Random Sources

Deterministic Extraction from Weak Random Sources

von Ariel Gabizon
Hardcover - 9783642149023
106,99 €
  • Versandkostenfrei
Auf meine Merkliste
  • Hinweis: Print on Demand. Lieferbar in 7 Tagen.
    •
  • Lieferzeit nach Versand: ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)

Weitere Formate

Softcover - 9783642265389
106,99 €

Autorenfreundlich Bücher kaufen?!

Weitere Formate

Softcover - 9783642265389
106,99 €

Beschreibung

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.

Details

Verlag Springer Berlin
Ersterscheinung 08. Oktober 2010
Maße 23.5 cm x 15.5 cm
Gewicht 412 Gramm
Format Hardcover
ISBN-13 9783642149023
Seiten 148

Schlagwörter

Algebraic Geometry, Algebraische Geometrie, Discrete Mathematics, Diskrete Mathematik, Mathematics of Computing, Mathematik für Informatiker, Theoretische Informatik, Theory of Computation

Herstellerinformationen +