Aplicaciones de números

11

¿Hay ejemplos concretos (o una rica fuente de) de aplicación de números adic en informática?p

T ....
fuente
número p- adic / Wikipedia. utilizado en teoría de números. algo indirecto, por ejemplo, hay un análisis de la conjetura de Collatz a través de lateoría p- adica y algunos consideran que Collatz está profundamente conectado con la investigación de indecidibilidad de TCS.
vzn

Respuestas:

13

De, Kurur, Saha y Saptharishi dieron una versión modular del algoritmo de multiplicación de enteros de Fürer en su artículo Multiplicación de enteros rápidos usando aritmética modular , en la cual los números p-adic reemplazan los números complejos utilizados por Fürer. Ambos algoritmos dan la mejor complejidad de bits para la multiplicación de enteros.

Yuval Filmus
fuente
Este es un buen ejemplo.
T ....
10

pppZ

Joshua Grochow
fuente
Zp[x]R[x]
1
ZppQp[x]R[x]pZp[x]Z[x]
p
Qp[x]R[x]
@JA: No sé, si encuentras un uso o una referencia a un uso, ¡háznoslo saber!
Joshua Grochow
6

También hay algunos modelos computacionales:

Aquí está el primer artículo: Rusins ​​Freivalds: autómatas ultramétricos y máquinas de Turing. Turing-100 2012: 98-112

Abuzer Yakaryilmaz
fuente
4

Aquí hay una buena encuesta general con una breve descripción de diversas (recientes) aplicaciones de CS para la teoría p- adica, p3

¿Qué son los números p-Adic? ¿Para qué se usan? / Rozikov

Aquí hay áreas donde la dinámica p-adic demostró ser efectiva: informática (programas de línea recta), análisis numérico y simulaciones (números pseudoaleatorios), distribución uniforme de secuencias, criptografía (cifrado de flujo, funciones T), combinatoria (cuadrados latinos) , teoría de autómatas y lenguajes formales, genética. La monografía [9] contiene la encuesta correspondiente. Para obtener resultados más recientes, consulte los documentos y referencias recientes: [10, 14, 15, 28, 36, 37, 38, 48, 51]. Además, hay estudios en informática y criptografía que, junto con la física matemática, estimularon en la investigación intensiva de 1990 en dinámica p-adic, ya que se observó que las principales instrucciones informáticas (y, por lo tanto, los programas compuestos por estas instrucciones) pueden considerarse transformaciones continuas con respecto a la métrica 2-adic, ver [11, 12].

vzn
fuente
Interesante. ¿Dónde se utiliza en los programas de línea recta?
T ....
1
Además, estos no parecen ser un trabajo convencional.
T ....