これが十分に研究された問題ではない場合は驚きますが、この時点で他に何を検索すればよいかわかりません。バイナリベクトルのセット。問題は、最小サイズのバイナリベクトル別のセットを見つけることです、すべてのベクトルは、の一部のサブセットのXOR結果で表現できる（したがって、は基本的に、の追加ではなくXORを使用し、線形結合でバイナリ係数のみを許可する基本です）。
ある意味で、これはバイナリベクトルのPCAの形式です。この問題に関する文献を検索しているときに、この博士論文で議論されている離散基底問題に出くわしました。これは密接に関連しているようです。XORの代わりにORを使用し、ここで追加の入力です（そして、タスクは、からのベクトルでを表す際のエラーを最小限に抑えることです）。この問題はNP困難です。同じことが上記の問題にも当てはまりますか、それとも効率的な解決策はありますか？既存の文献へのポインタがあれば大歓迎です。