… fraction of the integers) then pseudorandom generators do exist. This result was not known
… a pseudorandom generator.) Using our results, we can construct pseudorandom generators …

… function is one-way then pseudorandom generators do exist. In particular, … that pseudorandom
generators do exist. Other applications are the construction of pseudorandom generators …

… pseudo-random sequence generator? Ideally, we would like a pseudo-random sequence
generator … and simulate such a generator. The resolution [Knuth], usually, is to require of such …

… Theorem 1 For any R and S there exists an (explicitly given) pseudorandom generator which
converts a random seed of length O(Slog R) to R bits which look random to any algorithm …

… of the pseudorandom generators. As an example, we consider a new hypothesis, Hypothesis
3, which (informally) says that there exists some z > 0 and some pseudorandom generator …

… pseudorandom generators that fool polynomial tests of degree d in m variables over finite
fields F. Our main construction gives a generator … existence of an efficient hitting set generator …

… In Section 2.5 we address the existence of general-purpose pseudorandom generators.
In Section 2.6 we motivate and discuss a non-uniform version of computational …

… In this paper we first show that, when a mildly hard predicate is used in the NW generator,
then there exists a distribution having high Shannon entropy that is indistinguishable from the …

… pseudorandom generators with the smallest possible stretch function can be used to construct
pseudorandom generators … talking about the existence of pseudorandom generators, we …

… existence of one-way functions is necessary and sufficient for the existence of pseudorandom
generators … functions of type (1) or (2) we show how to construct pseudorandom generators …