Gå direkte til innholdet
Deterministic Extraction from Weak Random Sources
Spar

Deterministic Extraction from Weak Random Sources

A deterministic extractor is a function that extracts almost perfect random bits from a weak random source.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.
Forfatter
Ariel Gabizon
Opplag
2011 ed.
ISBN
9783642265389
Språk
Engelsk
Vekt
310 gram
Utgivelsesdato
1.12.2012
Antall sider
148