La distancia de variación de dos distribuciones y sobre un dominio finito , (a menudo denominado diferencia estadística [1] o distancia estadística [2] en criptografía) se define como
.
Decimos que dos conjuntos de probabilidad y están estadísticamente cerca si es una función insignificante en.
Referencias
- ^ Goldreich, Oded (2001). Fundamentos de la criptografía: herramientas básicas (1ª ed.). Berlín: Cambridge University Press . pag. 106. ISBN 0-521-79172-3.
- ^ Reyzin, Leo. (Notas de la conferencia) Los extractores y el lema de hachís sobrante