Gå direkt till innehållet
Deterministic Extraction from Weak Random Sources
Spara

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.
Författare
Ariel Gabizon
Upplaga
2011 ed.
ISBN
9783642149023
Språk
Engelska
Vikt
446 gram
Utgivningsdatum
2010-10-08
Sidor
148