作者ilovegarnett (kg)
看板Math
标题[线代] 求二进位矩阵的行列式值
时间Wed Feb 9 12:24:09 2022
https://i.imgur.com/HGGamrc.jpg
想问一下各位大大们网路上有没有计算binary matrix 的行列式值的计算机，如图所示，
我随便输入8*8的矩阵他跑出来的结果9，但是我希望他是在GF(2)底下去做运算就好。希
望有善心人士可以提供要如何快速运算出二进制矩阵的行列式值的方法，谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 119.14.112.42 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1644380651.A.54C.html
1F：推 stimim : 用一般的算法算出来之後 mod 2 应该就是答案吧？ 02/09 13:56
2F：→ chang1248w : 他想要真的很快 02/09 15:25
3F：→ chang1248w : 不过电脑本来就是用二进位做运算，再转成int显示 02/09 15:37
4F：→ chang1248w : 除非改电路，不然你在表面要求它用二进位算不会快 02/09 15:38
5F：→ chang1248w : 多少 02/09 15:38
6F：→ chang1248w : 或者我误会你指的gf(2)，你理想上的算法会不会的行 02/09 15:40
7F：→ chang1248w : 列式值有影响还有待厘清 02/09 15:40
8F：推 Vulpix : bitmask? 02/09 16:22