arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.11063math.NTcs.SC
收藏

Magma中的精确$p$ -adic计算

Exact $p$-adic computation in Magma

Christopher Doris

摘要:

我们描述了一个新的算术系统的岩浆计算机代数系统的工作与$p$ -adic数准确,在这个意义上说,数字表示懒惰无限$p$ -adic精度。这是第一个高度特色的这种实现。这有增加用户友好性和加速某些计算的好处,以及强制产生可证明的结果。我们给出了理论和实践的理由,它的设计,并描述了一些用例。本文的目的是让任何想要在其他语言中实现类似功能的人受益。

英文摘要:

We describe a new arithmetic system for the Magma computer algebra system for working with $p$-adic numbers exactly, in the sense that numbers are represented lazily to infinite $p$-adic precision. This is the first highly featured such implementation. This has the benefits of increasing user-friendliness and speeding up some computations, as well as forcibly producing provable results. We give theoretical and practical justification for its design and describe some use cases. The intention is that this article will be of benefit to anyone wanting to implement similar functionality in other languages.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑