应用进制数字在CS

是否有在计算机科学中应用 -adic数的具体（或丰富来源）示例？$p$

De，Kurur，Saha和Saptharishi在他们的论文《使用模数运算的快速整数乘法》中给出了菲勒整数乘法算法的模块化版本，其中p-adic数代替了菲勒使用的复数。两种算法都为整数乘法提供了最佳的位复杂度。

亨泽尔的提升是非常密切相关的 -adics：它基本上得到一个更好的和更好的逼近到中的“感进制数，“更好”，在接近进制估值提升亨泽尔在许多算法中使用。例如分解多项式或在进行线性代数（如果我没记错的话，Dixon对此有论文）。$p$$p$$p$$\mathbb{Z}$

还有一些计算模型：

这是第一篇论文： Rusins Freivalds：超自动机和图灵机。图灵100 2012：98-112

这是一份不错的综合调查，简要介绍了p -adic理论，p3 的各种（最近）CS应用

什么是p-Adic数？它们是用来干什么的？/罗兹科夫

这是p-adic动力学被证明有效的领域：计算机科学（直线程序），数值分析和模拟（伪随机数），序列的均匀分布，密码学（流密码，T函数），组合函数（拉丁方） ，自动机理论和形式语言，遗传学。专着[9]包含相应的调查。对于较新的结果，请参见最近的论文和参考文献：[10、14、15、28、36、37、38、48、51]。此外，计算机科学和密码学方面的研究以及1990年在p-adic动力学方面进行的深入研究激发了数学物理学，因为人们观察到主要的计算机指令（以及由这些指令组成的程序）可以看作是关于到2 adic指标，请参见[11，12]。