[線代] 求二進位矩陣的行列式值

看板Math作者 (kg)時間2年前 (2022/02/09 12:24), 編輯推噓2(208)
留言10則, 3人參與, 2年前最新討論串1/1
https://i.imgur.com/HGGamrc.jpg
想問一下各位大大們網路上有沒有計算binary matrix 的行列式值的計算機,如圖所示, 我隨便輸入8*8的矩陣他跑出來的結果9,但是我希望他是在GF(2)底下去做運算就好。希 望有善心人士可以提供要如何快速運算出二進制矩陣的行列式值的方法,謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 119.14.112.42 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1644380651.A.54C.html

02/09 13:56, 2年前 , 1F
用一般的算法算出來之後 mod 2 應該就是答案吧?
02/09 13:56, 1F

02/09 15:25, 2年前 , 2F
他想要真的很快
02/09 15:25, 2F

02/09 15:37, 2年前 , 3F
不過電腦本來就是用二進位做運算,再轉成int顯示
02/09 15:37, 3F

02/09 15:38, 2年前 , 4F
除非改電路,不然你在表面要求它用二進位算不會快
02/09 15:38, 4F

02/09 15:38, 2年前 , 5F
多少
02/09 15:38, 5F

02/09 15:40, 2年前 , 6F
或者我誤會你指的gf(2),你理想上的算法會不會的行
02/09 15:40, 6F

02/09 15:40, 2年前 , 7F
列式值有影響還有待釐清
02/09 15:40, 7F

02/09 16:22, 2年前 , 8F
bitmask?
02/09 16:22, 8F

02/09 20:23, 2年前 , 9F
https://tinyurl.com/2p98uzxj 找到一篇論文
02/09 20:23, 9F

02/09 20:23, 2年前 , 10F
02/09 20:23, 10F
文章代碼(AID): #1Y0q7hLC (Math)