3
Dagli estrattori ai generatori pseudocasuali?
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 …