Preguntas etiquetadas con pseudo-random-generators

Hay muchas aplicaciones donde se usa un generador de números pseudoaleatorios. Entonces, las personas implementan uno que piensan que es genial solo para descubrir más tarde que es defectuoso. Algo así sucedió recientemente con el generador de números aleatorios de Javascript. RandU mucho antes también. También hay problemas de siembra …

60 pseudo-random-generators  random-number-generator 

El Mersenne Twister es ampliamente considerado como bueno. Diablos, la fuente de CPython dice que "es uno de los generadores más ampliamente probados que existen". Pero ¿qué significa esto? Cuando se me pide que enumere las propiedades de este generador, la mayoría de lo que puedo ofrecer es malo: Es …

39 algorithms  randomness  sampling  pseudo-random-generators 

Esta idea se me ocurrió cuando era un niño aprendiendo a programar y en el primer encuentro con PRNG. Todavía no sé cuán realista es, pero ahora hay intercambio de pila. Aquí hay un esquema de 14 años para un sorprendente algoritmo de compresión: Tome un PRNG y siembre con …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

Digamos que necesito simular la siguiente distribución discreta: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} La forma más obvia es dibujar bits aleatorios y verificar si todos equivalen a (o ). …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

¿Todos los generadores de números pseudoaleatorios son en última instancia periódicos? ¿O son periódicas al final? Por periódico quiero decir que, al igual que los números racionales, al final generan una subsecuencia periódica ... Y seudoaleatorio significa generación algorítmica / matemática de números aleatorios ...

24 randomness  pseudo-random-generators 

Estoy confundido acerca de cómo se eligen los grifos para los registros de desplazamiento de retroalimentación lineal. Tengo un diagrama que muestra un LFSR con polinomio de conexión . Las cinco etapas están etiquetadas: R 4 , R 3 , R 2 , R 1 y R 0 y los …

13 cryptography  pseudo-random-generators  shift-register 

Deje que ser un parcial ( m , k ) -Diseño y f : { 0 , 1 } m → { 0 , 1 } sea una función booleana. El generador de Nisan-Wigderson G f : { 0 , 1 } l → { 0 , 1 } n …

13 cryptography  pseudo-random-generators 

Actualmente estoy escribiendo un código para generar datos binarios. Necesito específicamente generar números de 64 bits con un número determinado de bits establecidos; más precisamente, el procedimiento debería tomar algunos y devolver un número pseudoaleatorio de 64 bits con exactamente bits establecidos en , y el resto establecido en 0.0<n<640<n<640 …

12 algorithms  information-theory  coding-theory  pseudo-random-generators 

Estoy generando DFA aleatorios para probar un algoritmo de reducción de DFA en ellos. El algoritmo que estoy usando en este momento es el siguiente: para cada estado , para cada símbolo en el alfabeto , agregue a algún estado aleatorio. Cada estado tiene la misma probabilidad de convertirse en …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

Leyendo esta respuesta a esta pregunta SO: ¿Por qué no combinamos generadores de números aleatorios? , habla de PRNG (generador de números pseudoaleatorios) de muy alta calidad así que me pregunto qué constituye un PRNG de alta calidad, supongo que puedes resumirlo como "más aleatorio", pero Pregunta 1: ¿Qué cualidades …

8 randomness  pseudo-random-generators  random-number-generator