Existence of Pseudorandom Generators
The existence of pseudorandom generators is related to the existence of one-way functions and hard-core predicates. Formally, pseudorandom generators exist if and only if one-way functions exist, or
PRG ↔ OWF
Read more about this topic: Pseudorandom Generator Theorem
Famous quotes containing the words existence of and/or existence:
“Beside all the small reasons we assign, there is a great reason for the existence of every extant fact; a reason which lies grand and immovable, often unsuspected behind it in silence.”
—Ralph Waldo Emerson (18031882)
“Given the existence ... of a personal God ... who ... loves us dearly ... it is established beyond all doubt ... that man ... wastes and pines ... for reasons unknown.”
—Samuel Beckett (19061989)