Polynomial-stretch NC0 PRG ⇒ NC0 PRG

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

A polynomial-stretch PRG in NC0 is a PRG in with the same locality, since its stretch exceeds for all sufficiently large , and pseudorandomness is asymptotic, so the finitely many other seed lengths do not matter — standard.