Preguntas etiquetadas con randomness

En Linux, los archivos /dev/randomy los/dev/urandom archivos son las fuentes de bloqueo y no bloqueo (respectivamente) de bytes pseudoaleatorios. Se pueden leer como archivos normales: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c …

19 operating-systems  cryptography  randomness  security  entropy 

Cuando se prueban algoritmos, un enfoque común es la prueba aleatoria: generar una cantidad significativa de entradas de acuerdo con alguna distribución (generalmente uniforme), ejecutar el algoritmo en ellas y verificar la corrección. Los marcos de prueba modernos pueden generar entradas automáticamente dada la firma de algoritmos, con algunas restricciones. …

19 algorithms  graphs  randomness  software-testing 

Quiero generar un Sudoku completamente al azar . Defina una cuadrícula de Sudoku como una cuadrícula de enteros de entre 1 y 9 donde se pueden omitir algunos elementos. Una cuadrícula es un rompecabezas válido si hay una manera única de completarla para que coincida con las restricciones de Sudoku …

13 algorithms  randomness  sudoku 

Consideremos el siguiente juego: hay algunos jugadores y una computadora. Cada jugador ingresa un entero positivo y su nombre (el jugador no conoce los números de otro, solo el suyo). Cuando todos los jugadores hicieron sus movimientos, la computadora emite un nombre de ganador, que presentó el número único más …

12 game-theory  randomness 

Estoy tratando de reproducir las redes sintéticas (gráficos) descritas en algunos documentos. Se afirma que el modelo Barabasi-Albert se utilizó para crear "redes sin escala con distribuciones de grado de ley de potencia, ".PAGUNA( k ) ∝ k- λPA(k)∝k−λP_A(k) ∝ k^{-λ} es una distribución de probabilidad que devuelve la probabilidad …

11 algorithms  graph-theory  graphs  randomness  sampling 

Se nos da un generador de números aleatorios RandNum50que genera un entero aleatorio uniformemente en el rango 1-50. Podemos usar solo este generador de números aleatorios para generar e imprimir todos los enteros del 1 al 100 en un orden aleatorio. Cada número debe venir exactamente una vez, y la …

11 algorithms  integers  randomness  random-number-generator 

Me gustaría probar un punto aleatorio uniforme en un polígono ... Si muestra una gran cantidad, es probable que se dividan en dos regiones si tienen la misma área. Esto sería bastante simple si fuera un cuadrado, ya que tomaría dos números aleatorios en [0,1] como mis coordenadas. La forma …

9 algorithms  randomness  sampling  random-number-generator 

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 

Si un algoritmo de cifrado está destinado a convertir una cadena en otra cadena que luego se puede descifrar de nuevo al original, ¿cómo podría este proceso implicar alguna aleatoriedad? Seguramente tiene que ser determinista, de lo contrario, ¿cómo podría la función de descifrado saber qué factores estuvieron involucrados en …

8 cryptography  encryption  randomness