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...
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...
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 semilla spara obtener...
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...
¿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...
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 se define de la siguiente manera:S={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq i\leq n}(m,k)(m,k)(m,k)f:{0,1}m→{0,1}f:{0,1}m→{0,1}f:...
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 grifos salen de R 0 y R 3...
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...
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 un...
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...