Paradigms for Unconditional Pseudorandom Generators
Pooya HatamiWilliam Hoza
Broschiertes Buch

Paradigms for Unconditional Pseudorandom Generators

Versandkostenfrei!
Versandfertig in 1-2 Wochen
83,99 €
inkl. MwSt.
PAYBACK Punkte
42 °P sammeln!
In this comprehensive survey of unconditional pseudorandom generators (PRGs), the authors present the reader with an intuitive introduction to some of the most important frameworks and techniques for constructing unconditional PRGs for restricted models of computation. The authors discuss four major paradigms for designing PRGs: several PRGs based on k-wise uniform generators, small-bias generators, and simple combinations thereof, several PRGs based on "recycling" random bits to take advantage of communication Bottlenecks, connections between PRGs and computational hardness, and PRG framework...