ビット演算の線形代数
前回の投稿では、メルセンヌ・ツイスタのテンパリング処理を、ビット演算の系列を(mod 2の)行列乗算として定式化して考察した。本稿ではその構成要素をさらに詳しく見ていく。線形代数の定理は一般にスカラー体に依存せず成り立つが、典型的には体はℝやℂであり、[以下略]
関連記事
The article explores how bitwise operations like XOR and bit masking can be understood through the lens of linear algebra over GF(2), treating bits as vectors and bitwise operations as matrix operations. It demonstrates that many bit-twiddling tricks are essentially algebraic manipulations in this finite field.