Some Consequences of the Existence of Pseudorandom Generators

The major contribution of this work is that it draws connections between pseudorandom generation, generalized Kolmogorov complexity, and immunity properties of complexity classes.