Luca Trevisan ha mostrato quante costruzioni di generatori pseudocasuali possono in effetti essere pensate come costruzioni di estrattori:
http://www.cs.berkeley.edu/~luca/pubs/extractor-full.pdf
C'è un conversare significativo? Vale a dire, le costruzioni "naturali" degli estrattori possono essere pensate come costruzioni di generatori pseudocasuali (PRG)?
Le costruzioni degli estrattori sembrano corrispondere alle distribuzioni sui PRG (in modo tale che qualsiasi distinto non riuscirà a distinguere per quasi tutti). Ci sono applicazioni conosciute per questo?