如何求解XOR方程组？

是的，您可以使用高斯消除法解决此问题。关键是要认识到XOR运算等效于加法模2。因此，您编写的方程式等效于

i[0] = (p[0] + p[4] + ... ) mod 2

然后，您可以将整个系统设置为矩阵方程式

M*p=i mod 2

您可以像往常一样使用高斯消去法来解决这个问题，除了您的所有运算将以模2进行。由于矩阵包含很多0，因此您将不得不使用数据透视，但除此之外，算法是相同。