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...
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 que...
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...
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é...