Preguntas etiquetadas con randomness

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 

Es bien sabido que este algoritmo 'ingenuo' para barajar una matriz intercambiando cada elemento con otro elegido al azar no funciona correctamente: for (i=0..n-1) swap(A[i], A[random(n)]); Específicamente, dado que en cada una de las iteraciones, se realiza una de las elecciones (con probabilidad uniforme), hay posibles 'caminos' a través del …

33 algorithms  algorithm-analysis  asymptotics  probability-theory  randomness 

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 

¿Qué diferencias y relaciones hay entre los algoritmos aleatorios y los algoritmos no deterministas? De Wikipedia UNA algoritmo aleatorio es un algoritmo que emplea un grado de aleatoriedad como parte de su lógica. El algoritmo generalmente utiliza bits aleatorios uniformes como entrada auxiliar para guiar su comportamiento, con la esperanza …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

Estoy buscando un algoritmo para generar una matriz de N números aleatorios, de modo que la suma de los N números sea 1, y todos los números se encuentren dentro de 0 y 1. Por ejemplo, N = 3, el punto aleatorio (x, y, z) debe estar dentro del triángulo: …

29 algorithms  randomness  random-number-generator  sampling 

Algún tipo dijo lo siguiente: Cualquiera que intente generar números aleatorios por medios deterministas está, por supuesto, viviendo en un estado de pecado. Eso siempre se entiende que no puede generar números aleatorios verdaderos con solo una computadora. Y dijo que cuando las computadoras tenían el tamaño equivalente de un …

25 randomness  data-compression  entropy  random-number-generator 

Tienes una moneda Puedes voltearlo tantas veces como quieras. Desea generar un número aleatorio tal que donde .rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ La distribución de los números debe ser uniforme. Es fácil si :b−a=2nb−a=2nb -a = 2^n r = a + binary2dec(flip n times write 0 for heads and …

25 algorithms  probability-theory  randomness  random-number-generator 

¿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 

Tengo dos formas de producir una lista de artículos en un orden aleatorio y me gustaría determinar si son igualmente justos (imparciales). El primer método que utilizo es construir la lista completa de elementos y luego barajarla (digamos barajar Fisher-Yates). El segundo método es más un método iterativo que mantiene …

24 algorithms  proof-techniques  randomized-algorithms  correctness-proof  randomness 

Soy estudiante de informática y actualmente estoy inscrito en el curso de Simulación y modelado de sistemas. Implica lidiar con los sistemas cotidianos que nos rodean y simularlos en diferentes escenarios mediante la generación de números aleatorios en diferentes curvas de distribución, como IID, Gauss, etc., por ejemplo. He estado …

23 randomness  modelling 

Los números irracionales como , y tienen una secuencia única y no repetitiva después del punto decimal. Si extraemos el dígitos -ésimo de dichos números (donde es el número de veces que el método se llama) y hacer un número con los dígitos tal como es, no hemos de conseguir …

21 randomized-algorithms  randomness  random-number-generator 

Suponga que le dan una moneda justa y le gustaría simular la distribución de probabilidad de voltear repetidamente un dado justo (de seis caras). Mi idea inicial es que necesitamos elegir enteros apropiados , de modo que . Entonces, después de voltear la moneda veces, mapeamos el número codificado por …

21 probability-theory  randomness  sampling 

Supongamos que tenemos un generador aleatorio que genera números en el rango con distribución uniforme y necesitamos generar números aleatorios en el rango con distribución uniforme.[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] Supongamos que y no dividen equitativamente a ; Para obtener una distribución verdaderamente uniforme , podemos utilizar el …

21 probability-theory  randomness  random-number-generator  sampling 

Escuché que la generación de números aleatorios en las computadoras no es realmente aleatoria, pero no hay un algoritmo eficiente para detectarla. ¿Cómo se puede detectar?

20 randomness  random-number-generator