How Long to Read A Primer on Pseudorandom Generators

By Oded Goldreich

How Long Does it Take to Read A Primer on Pseudorandom Generators?

It takes the average reader 2 hours and 10 minutes to read A Primer on Pseudorandom Generators by Oded Goldreich

Assuming a reading speed of 250 words per minute. Learn more

Description

A fresh look at the question of randomness was taken in the theory of computing: A distribution is pseudorandom if it cannot be distinguished from the uniform distribution by any efficient procedure. This paradigm, originally associating efficient procedures with polynomial-time algorithms, has been applied with respect to a variety of natural classes of distinguishing procedures. The resulting theory of pseudorandomness is relevant to science at large and is closely related to central areas of computer science, such as algorithmic design, complexity theory, and cryptography. This primer surveys the theory of pseudorandomness, starting with the general paradigm, and discussing various incarnations while emphasizing the case of general-purpose pseudorandom generators (withstanding any polynomial-time distinguisher). Additional topics include the "derandomization" of arbitrary probabilistic polynomial-time algorithms, pseudorandom generators withstanding space-bounded distinguishers, and serveral natural notions of special-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. as a result, the primer is essentially self-contained, although the interested reader is at times referred to other sources for more detail.

How long is A Primer on Pseudorandom Generators?

A Primer on Pseudorandom Generators by Oded Goldreich is 130 pages long, and a total of 32,500 words.

This makes it 44% the length of the average book. It also has 40% more words than the average book.

How Long Does it Take to Read A Primer on Pseudorandom Generators Aloud?

The average oral reading speed is 183 words per minute. This means it takes 2 hours and 57 minutes to read A Primer on Pseudorandom Generators aloud.

What Reading Level is A Primer on Pseudorandom Generators?

A Primer on Pseudorandom Generators is suitable for students ages 10 and up.

Note that there may be other factors that effect this rating besides length that are not factored in on this page. This may include things like complex language or sensitive topics not suitable for students of certain ages.

When deciding what to show young students always use your best judgement and consult a professional.

Where Can I Buy A Primer on Pseudorandom Generators?

A Primer on Pseudorandom Generators by Oded Goldreich is sold by several retailers and bookshops. However, Read Time works with Amazon to provide an easier way to purchase books.

To buy A Primer on Pseudorandom Generators by Oded Goldreich on Amazon click the button below.

Buy A Primer on Pseudorandom Generators on Amazon