3
¿De extractores a generadores pseudoaleatorios?
Luca Trevisan mostró cuántas construcciones de generadores pseudoaleatorios pueden considerarse, de hecho, construcciones extractoras: http://www.cs.berkeley.edu/~luca/pubs/extractor-full.pdf ¿Hay una conversación significativa? Es decir, ¿pueden considerarse las construcciones "naturales" de extractores como construcciones de generadores pseudoaleatorios (PRG)? Las construcciones de extractor parecen corresponder a distribuciones sobre PRG (de modo que cualquier distintivo no …