problem-sets
Hybrid Arguments and PRFs

Prove: If an algorithm cannot predict the next bit of the outpit of a number generator GG, then this generator is a pseudorandom number generator (PRG).