Ajude a dar forma ao GoConqr. O que a gente deve adicionar?

Mapa mental

Números Pseudo-aleatorios

Fatima Blanco Espanhol

Mapa mental sobre números pseudo-aleatorios: comportamiento similar a la naturaleza aleatoria y patrón matemático

Mapa mental: números pseudo-aleatorios

Conteúdo do mapa

Números Pseudo-aleatorios

  1. Son

    • Aquellos que tienen un comportamiento similar a la naturaleza aleatoria pero están ceñidos a un patrón generalmente de naturaleza matemática.
      • Constituyen
        • Parte medular de la simulación de procesos estocásticos
          • Usados para
            • Generar el comportamiento de variables aleatorias
              • Continuas
              • Discretas
      • ¿Cómo se generan?
        • A partir de algoritmos determinísticos
          • No congruenciales
            • Cuadrados medios
              • Propuesto en la década 40's en siglo XX
                • Por
                  • Von Neumann y Metropolis
              • Incapaz de
                • Generar una secuencia de números con periodo de vida n grande
              • Capaz de
                • Generar un solo número
              • Pasos
                • Seleccionar la semilla (X0) con D dígitos (D>3)
                  • Sea Y0= resultado de elevar X0 al cuadrado; sea X1= los D dígitos del centro y sea r1= 0 D dígitos del centro
                    • Sea Yi= resultado de elevar Xi al cuadrado; sea Xi+1= los D dígitos del centro y sea ri+1= 0.D dígitos del centro para toda i = 1,2,3,...,n
                      • Repetir el paso 3 hasta obtener los n números ri deseados
            • Productos medios
              • Requiere
                • Dos semillas
                  • Pasos
                    • Seleccionar una semilla (Xo) con D dígitos
                      • Seleccionar una semilla (X1) con D dígitos
                        • Sea Y0=X0*X1; sea X2= los D dígitos del centro y sea r1=0.D dígitos del centro
                          • Sea Yi=XiXi+1: sea Xi+2= los D dígitos del centro y sea ri+1=0.D dígitos del centro para toda i=1,2,3,...,n
                            • Repetir el paso 4 hasta obtener los n números ri deseados
            • Multiplicador constante
              • Pasos
                • Seleccionar una semilla (X0) con D dígitos (D>3)
                  • Seleccionar una constante (a) con D dígitos (D>3)
                    • Sea Y0=a*X0; sea X1= los D dígitos del centro y sea ri=0.D dígitos del centro
                      • Sea Yi=a*Xi; sea X i+1= los D dígitos del centro y sea ri+1=0.D dígitos del centro para toda i =1,2,3,...,n
                        • Repetir el paso 4 hasta obtener los n números ri deseados
          • Congruenciales
            • Lineales
              • Congruencial lineal
                • Propuesto por D.H. Lehmer en 1955
                  • Genera
                    • Secuencia de números enteros
                      • Ecuación: Xi+1=(aXi+c) mod(m)
              • Multiplicativo
                • Surge
                  • Del algoritmo lineal cuando c=0
                    • Ecuación: Xi+1=(aXi)mod(m)
                • Ventaja
                  • Implica una operación menos a realizar
                • Parámetros de arranque
                  • X0, a y m
                    • deben ser
                      • Enteros y mayores que cero
              • Aditivo
                • Requiere una secuencia previa de n números aleatorios
                  • Para
                    • Generar una secuencia de números enteros
                      • Ecuación: Xi=(Xi-1+Xi-2)mod(m)
            • No lineales
              • Congruencial cuadrático
                • Ecuación: Xi+1(aXi²+bXi+c)mod(m)
              • Blum Blum y Shub
                • Ecuación: Xi+1=(Xi²)mod(m)
                  • Propuesta como nuevo método para generar números que no tienen un comportamiento predecible
      • Aplicaciones
        • Modelado por computadora
        • Esteganografía
        • Criptografía

Informações

Descrição
Mapa Mental sobre Números Pseudo-aleatorios, criado por Fatima Blanco em 11-03-2021.
Criado por
Fatima Blanco
Visualizações
1
Avaliação

Mais sobre Generación de números aleatorios y pseudoaleatorios

Fale Conosco

Sobre o que é sua mensagem?

O que a gente deve adicionar?