Estoy leyendo el clásico "Dureza contra aleatoriedad" de Nisan y Wigderson. Deje , y arregle una función . Definen una familia de funciones para ser pseudoaleatoria en el caso de cada circuito de tamaño que tengamos
(donde son variables aleatorias uniformes).
Yo entiendo que soy a pensar en e como variables aleatorias, y que yo quiero comparar la distancia entre y como variables aleatorias. Tengo la intuición de que los circuitos se están utilizando como una especie de "pruebas" para ver si puede ser "descubierto". Con lo que realmente estoy luchando es por qué la condición es la correcta. ¿Alguien tiene algún consejo sobre cómo pensar en esta definición?y x