¿Podría proporcionar algún ejemplo de distribución univariada que sea imposible generar aleatoriamente?
cc
Si solo está interesado en muestrear variables aleatorias cuyos valores pueden aproximarse razonablemente por números de coma flotante de 64 bits, o si tiene una tolerancia similar al error finito en el valor, y de todos modos no representaba sus muestras en máquinas de Turing , considera esto:
X∼Ber(p)p=1−c01
0(−∞,c)1[c,∞)0(−∞,0)c[0,1)1[1,∞)cxy-eje. No estoy seguro de qué hace que el muestreo sea más difícil, así que elige el que más te guste ;-)
Digamos que por "imposible" nos referimos también a casos que son muy costosos desde el punto de vista computacional, por ejemplo, que necesitan simulaciones de fuerza bruta, como extraer enormes cantidades de muestras para aceptar solo algunos de ellos.
En este caso, la respuesta obvia parece obvia:
- nn
- Muestra las preimágenes de una función hash criptográfica (es decir, generar bitcoin y romper git y mercurial).
- Pruebe el conjunto de estrategias Go óptimas (con reglas chinas de superko, que hacen que todos los juegos sean finitos, hasta donde yo entiendo).
Un poco más formalmente: le doy una gran instancia de un problema NP-complete (o EXP-complete, etc.) y le pido que muestree uniformemente el conjunto de soluciones para mí.
⊥R−1⊥
Puede verificar fácilmente si una asignación de verdad dada satisface mi instancia de SAT, y después de haberlos verificado, ya sabe si alguien lo hace, por lo que he especificado completamente un CDF al darle una fórmula booleana (o circuito), pero para probar la distribución correspondiente esencialmente debes convertirte en algo al menos tan poderoso como un oráculo de solubilidad SAT.
Así que te di un número indiscutible que debería arrojar arena en tus engranajes, y te di un CDF que es lento de calcular. Tal vez la siguiente pregunta obvia es: ¿hay un CDF representado en alguna forma eficiente (por ejemplo, puede evaluarse en tiempo polinómico) de modo que sea difícil generar muestras con esa distribución? No sé la respuesta a esa. No sé la respuesta a esa.