Procesos estocásticos de baja entropía para generar secuencias distribuidas de forma - y normales, y la relación de estos procesos con generadores de números aleatorios
Autores: Ryabko, Boris
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Procesos estocásticos de baja entropía para generar secuencias distribuidas de forma - y normales, y la relación de estos procesos con generadores de números aleatorios
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Secuencias distribuidas
Normales
Procesos de baja entropía
Generadores de números aleatorios
Propiedades estadísticas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Una secuencia infinita de letras de algún alfabeto , , se llama -distribuida () si cualquier bloque de letras de longitud - aparece con la misma frecuencia a largo plazo. La secuencia se llama normal (o -distribuida) si está -distribuida para cualquier . Describimos dos clases de procesos de baja entropía que con probabilidad 1 generan secuencias -distribuidas o -distribuidas. Luego, mostramos cómo esos procesos pueden utilizarse para construir generadores de números aleatorios cuyas salidas son ya sea -distribuidas o -distribuidas. Por lo tanto, estos generadores tienen propiedades estadísticas que están matemáticamente probadas.
Descripción
Una secuencia infinita de letras de algún alfabeto , , se llama -distribuida () si cualquier bloque de letras de longitud - aparece con la misma frecuencia a largo plazo. La secuencia se llama normal (o -distribuida) si está -distribuida para cualquier . Describimos dos clases de procesos de baja entropía que con probabilidad 1 generan secuencias -distribuidas o -distribuidas. Luego, mostramos cómo esos procesos pueden utilizarse para construir generadores de números aleatorios cuyas salidas son ya sea -distribuidas o -distribuidas. Por lo tanto, estos generadores tienen propiedades estadísticas que están matemáticamente probadas.