Malaysia-based online bookstore - 15 million titles - quick local delivery with tracking number
MAY 2025 - BROWSE 4000 BOOK CATEGORIES - HERE IN MALAYSIA
Paradigms for Unconditional Pseudorandom Generators
Paradigms for Unconditional Pseudorandom Generators
by Hatami, Pooya , Hoza, William
Paperback - English

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 frameworks based on random restrictions. The authors explain how to use these paradigms to construct PRGs that work unconditionally, with no unproven mathematical assumptions. The PRG constructions use ingredients such as finite field arithmetic, expander graphs, and randomness extractors. The analyses use techniques such as Fourier analysis, sandwiching approximators, and simplification-under-restrictions lemmas. Paradigms for Unconditional Pseudorandom Generators offers the reader a grounding in an important topic widely used in theoretical computer science and cryptography.

RM 618.20
RM 555.76
We're here in Malaysia - Local courier delivery with tracking number

SCHOOL & CORPORATE ORDERS
AVAILABLE
Usually delivered within 7-12 working days.
(144 copies available)

ADDITIONAL INFO

ISBN
1638283346
EAN
9781638283348
Publisher
Publication Date
19 Feb 2024
Pages
222
Weight (kg)
0.32
Dimensions (cm)
23.4 x 15.6 x 1.2
Categories
×

Add to My List

List