Primer on pseudorandom generators, a
Auteur :
Goldreich, Oded
Éditeur :
American Mathematical Society
ISBN :
9780821851920
Date de publication :
30 août 2010
Poids :
250 g
Langue :
Anglais
Pays d'origine :
USA
Surveys the theory of pseudorandomness, starting with the general paradigm, and discussing various incarnations while emphasizing the case of general-purpose pseudorandom generators. The primer assumes basic familiarity with the notion of efficient algorithms and with elementary probability theory, but provides a basic introduction to all notions that are actually used.