重启大整数库 HugeCalc 的研发工作

nyy

HugeCalc V8.1 升级计划
https://bbs.emath.ac.cn/forum.ph ... 9&fromuid=14149
(出处: 数学研发论坛)
发表于 2009-4-9 08:17:48
2022-2009=13，13年已经过去了，那边回复不了，就在这边！

gxqcn

hugecalc 最新界面

nyy

gxqcn 发表于 2023-6-1 16:45

随机基的miller rabin测试功能导出一下，值得试玩试玩。

gxqcn

功能函数选择界面

"arbitrary-precision arithmetic" 中 [@xxx] 代表的是导出函数的 ID 号；其中 @ 代表 2 或 5，对应于 bin 或 dec 内核

到时会提供接口文件，通过 ID 号很容易知道调用的具体函数。
普通用户，可通过入参数目及类型，在相应的下拉框中快速选择。

当前，这个测试程序，已提供数百个功能接口的测试。

nyy

gxqcn 发表于 2023-6-2 09:37
"arbitrary-precision arithmetic" 中 [@xxx] 代表的是导出函数的 ID 号；其中 @ 代表 2 或 5，对应于 bi ...

mathematica提供了模幂函数，然后我自己能写出miller rabin算法，我在论坛上分享过

gxqcn

Miller-Rabin tests, Baillie-PSW primality test 等，仅是素性测试的内部实现，一般人无需了解内部细节，算法库一般不会导出的

nyy

gxqcn 发表于 2023-6-2 10:13
Miller-Rabin tests, Baillie-PSW primality test 等，仅是素性测试的内部实现，一般人无需了解内部细节， ...

为什么要导出miller rabin？因为Baillie-PSW primality test 并不是确定性的算法，
所以需要随机基的Miller-Rabin tests