2022-03-10から1日間の記事一覧

XORベクトル空間のアルゴリズムとその正当性

はじめに 自然数全体の集合 は、以下のように和とスカラー倍を定めることにより、体 上のベクトル空間と見なせます。このベクトル空間を と書きます。 和は、bitwiseのXOR演算(以下では単に と書く) スカラー倍は、 本記事では、 の部分空間の基底を管理す…