我有一个有点数学问题.我有一堆位域,并且想要计算它们的哪个子集以xor在一起以实现某个其他位域,或者如果没有办法,则发现不存在这样的子集.
我想使用免费的库而不是原始代码来做这件事,我更喜欢使用Python绑定的东西(使用Python的内置数学库也是可以接受的,但我想把它移植到多种语言最终).同样最好不要因为必须将每个位扩展到它自己的字节而占用内存.
进一步澄清:我只需要一个解决方案.我的矩阵与稀疏相反.我非常有兴趣将运行时保持在绝对最小值,因此强烈建议使用算法级别的方法来反转矩阵.此外,特定的给定位域是输出的位域非常重要,因此只需找到xor到0的子集的技术就不会完全削减它.
我一般都知道高斯消除.我试图避免从头开始这样做!
交叉发布到mathoverflow,因为不清楚这个问题的正确位置是什么 - https://mathoverflow.net/questions/41036/how-to-find-which-subset-of-bitfields-xor-to -another-位域
math ×1