# Tag Info

A deterministic random bit generator is, per standard terminology, a pseudo-random generator. That is defined¹ to be a deterministic polynomial-time algorithm $G$ with associated polynomial $l$ (it's length expansion factor), implementing a function $G:\{0,1\}^*\to\{0,1\}^*$ such that For all input $s$ it holds \$\mathbin\|G(s)\mathbin\|=l(\mathbin\|s\...