Antecedentes: Estoy escribiendo una tesis de maestría sobre la complejidad de las expansiones de números algebraicos en alguna base compleja. con . Este es un paso muy pequeño para probar la
Conjetura. Todo número algebraico irracional es absolutamente normal.
Aquí un número real se dice que es normal en la base o - normal (donde es un número entero) si cada secuencia de dígitos consecutivos (por cada número entero positivo ) aparece en el -expansión aria de con la misma frecuencia. Además, se dice que un número es absolutamente normal si es normal en todas las bases enteras. .
Pregunta: Esto me llevó a preguntarme si existe alguna aplicación conocida para los números normales, es decir, algún enunciado (probado o conjeturado) de la forma
Si es normal, entonces [algo interesante en términos de ] sucede.
Estoy preguntando aquí porque, si bien pude encontrar una gran cantidad de información sobre los números normales per se , no pude encontrar ningún uso para ellos. El único resultado interesante que pude encontrar es que las secuencias normales no pueden comprimirse con un compresor de estado finito sin pérdidas. En otras palabras (si interpreto esto correctamente), no hay forma de codificar el Expansión -aria de un número normal con una secuencia más corta de un número finito de símbolos menos (sin perder información).
La NSA utiliza las raíces cuadradas de números primos pequeños en los algoritmos SHA1 y SHA2. https://en.wikipedia.org/wiki/Nothing_up_my_sleeve_number Estos se conocen como números de nada bajo la manga.
En criptografía, nada bajo mi manga Los números son números que, por su construcción, están por encima de la sospecha de propiedades ocultas. Se utilizan para crear funciones criptográficas como hashes y cifrados. Estos algoritmos a menudo necesitan constantes aleatorias para fines de mezcla o inicialización. El criptógrafo puede querer elegir estos valores de una manera que demuestre que las constantes no fueron seleccionadas (en palabras de Bruce Schneier) para un "propósito nefasto", por ejemplo, para crear una "puerta trasera" al algoritmo. Estos temores se pueden disipar utilizando números creados de una manera que deje poco espacio para el ajuste. Un ejemplo sería el uso de dígitos iniciales del número π como constantes.
Akiva Weinberger
hmakholm sobra a Monica
punto de acceso
punto de acceso