在有限域上插值多项式
我想在有限域的点上使用python插值多项式，并在该域中获得具有系数的多项式. 当前，我正在尝试使用SymPy并专门进行插值(来自sympy.polys.polyfuncs)，但是我不知道如何强制在特定gf中进行插值.如果没有，可以用另一个模块来完成吗? 编辑:我对Python实现/库感兴趣. 解决方案 SymPy的通常，有限域GF(p n )的元素为多项式由系数列表表示，首先是最高
..
finite-field相关内容
伽罗瓦域的快速幂运算
我希望能够计算 g^x = g * g * g * ... * g (x times) 其中g在有限域GF(2 ^ m)中.这里m相当大，m = 256、384、512等.因此查找表不是解决方案.我知道对于类似的想法，有非常快速的算法，适用于Z/nZ的modpow(请参见 什么是快速的，非基于表的周期计算方法(即g ^ x)? 这绝对是一个一厢情愿的问题，但它来了:蒙哥马利乘法
..
在有限域上实现FFT
我想使用NTT实现多项式的乘法.我遵循了数论转换(整数DFT)，工作. 现在，我想在有限域Z_p[x]上实现多项式的乘法，其中p是任意质数. 与以前的无界情况相比，它现在改变了系数现在由p界定的任何东西吗? 特别是，原始NTT需要找到质数N作为大于(magnitude of largest element of input vector)^2 * (length of input
..
Haskell的有限域线性代数库
类似于 /membres/Jean-Guillaume.Dumas/FFLAS/index.html\">FFLAS-FFPACK 对于Haskell会很棒： - ）。 当然，我检查了 hmatrix ，似乎对
..
有限域（Galois域）线性代数库C（不是C ++）
我在寻找一个有限域/伽罗华域精确线性代数库C（ C ++是不能接受的，因为我需要能够写一个Haskell结合到它，这就是明显难以与C ++ ）。 我发现库如 FFLAS-FFPACK 并 Givaro 但这些都是C ++ - 模板库： - （ 在我特别希望能够繁殖
..
我如何才能找到二元矩阵方程AX = B的解决方案？
给定一个m * n个二进制矩阵A，M * P二进制矩阵B，其中N> M什么是有效的算法来计算X，使得AX = B？ 例如： A = 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1 0B = 0 1 0 1 1 0 1 1 0 1 0 0 1 0
..