Preguntas etiquetadas con extractors

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 …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.