PythonのZ/2Z上で線形方程式のシステムを簡単に解く方法はありますか？

Question

私はプログラミングを練習しており、Z/2Z欄の方程式の線形方程式を解く最も簡単な方法は何ですか？私はZ/2Z上で約2200の線形方程式のシステムを解くために問題を減らすことができたが、方程式のソルバを書く最も簡単な方法は何か分かりませんでした。ネストされたリストを使って行列を表現し、Gauss-Jordanアルゴリズムを手書きで書くより簡単な解法がありますか？

Answer 1

これはすばやいハックだったならSageを使って、行列が本当に大きい場合はGF（2）用に最適化されたものを使うことを考えてみましょう。各エントリに1ビットしか使用されていないこと、要素は単一のXOR演算を使用して達成できます。有限体上で作業することの利点の1つは、数値的な安定性について心配する必要がないため、素朴なガウスジョーダンは良いアプローチのように思えるでしょう。