Domande taggate «extractors»

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 …

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.