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
9783642149023
Språk
Engelsk
Vekt
446 gram
Utgivelsesdato
8.10.2010
Antall sider
148