How to solve systems of XOR equations?
问题 I have to solve a system that consists of 32 xor equations, each involving 15 of 32 variables. One would look like this: i[0] = p[0] ^ p[4] ^ p[5] ^ p[10] ^ p[11] ^ p[20] ^ p[21] ^ p[22] ^ p[23] ^ p[25] ^ p[26] ^ p[27] ^ p[28] ^ p[30] ^ p[31] i[n] and p[n] being 16 bit integers. So as I understand I would end up with a 32x32 matrix (containing only 1s and 0s) and a 32 result vector. Apparently Gaussian elimination is what I need but I can't wrap my mind around the problem, could someone give