在GF(2)中计算rref的算法



我有一个matrix :: [[Int]],它的元素都是零或一。

如何在GF(2)中有效地实现rref

如果LU分解可以用于计算GF(2)中的rref(矩阵),那么将非常感谢该算法的任何示例或详细说明

  1. 我认为使用hmatrix不可能实现高效的GF(2),因为它是为处理"大"数字而设计的,而不是比特。

  2. 您肯定不想使用Double来编码Bit,这比您实际需要的内存多64倍。

  3. 你搜索过针对GF(2)优化的rref算法吗?广义高斯消去或LU分解可能不是GF(2)中的最佳解。

最新更新