Luca Trevisan hat gezeigt, wie viele Konstruktionen von Pseudozufallsgeneratoren tatsächlich als Extraktorkonstruktionen betrachtet werden können:
http://www.cs.berkeley.edu/~luca/pubs/extractor-full.pdf
Gibt es eine sinnvolle Unterhaltung? Kann man sich "natürliche" Konstruktionen von Extraktoren als Pseudozufallsgeneratoren (PRG) vorstellen?
Extraktorkonstruktionen scheinen Verteilungen über PRGs zu entsprechen (so dass es keinem Distinguisher gelingt, fast alle von ihnen zu unterscheiden). Gibt es dafür bekannte Anwendungen?