4 votos

Generador de números pseudoaleatorios: por qué no usar "demasiadas" variables aleatorias en una aplicación

Encontré la declaración en un artículo "Buenas prácticas en (pseudo) generación de números aleatorios para aplicaciones de bioinformática" que no debería usar demasiadas variables aleatorias en una sola simulación. Los autores dicen que el número máximo de valores aleatorios tomados de PRNG debe ser$\frac{p}{1000}$ o incluso mejor$\frac{1}{200}\sqrt{p}$. $p$ es el periodo.

Pero no puedo ver ninguna referencia en otros artículos.

¿Conoces alguna razón para no usar más valores?

4voto

Mark Struzinski Puntos 11288

Suponiendo que$p$ es el período del PRNG, este es un buen consejo, porque después de que se tomen los valores de$p$, el PRNG se repetirá.

Para evitar el problema, solo use un PRNG con un período muy grande. Apenas le llevará a$O(\log p)$ el tiempo para extraer cada bit pseudoaleatorio, por lo que puede hacer que$p$ sea mucho más grande que la cantidad de valores que necesitará extraer.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X