我似乎找不到任何关于使用了 NTL C++ 库中的哪些算法的信息。
我对用于以下方面的算法特别感兴趣:
- 模平方根 (SqrRootMod)
- GF(2) 上矩阵的内核(mat_GF2 对象的内核)
- 最大公约数(GCD - 这可能是欧几里得算法)
- 模逆(InvMod)
- 雅可比符号(Jacobi)
如果有人可以帮助解决这个问题,我将不胜感激!
最佳答案
SqrRootMod、InvMod、Jacobi 可以在 ZZ.h 和 ZZ.c 中找到。 GCD位于ZZX.h
我相信您可以通过阅读 examples 中的包含文件来解决所有问题。在官方网站上提供。对使用的算法也有解释。
关于C++ NTL算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3100049/