Concepts2
∑MathIntermediate
Linear Basis for XOR
A linear basis for XOR is a compact set of at most W numbers (W = number of bits) that can generate every XOR value obtainable from a multiset of numbers.
#xor basis#linear basis#gaussian elimination f2+12
∑MathAdvanced
Gaussian Elimination over GF(2)
Gaussian elimination over GF(2) is ordinary Gaussian elimination where addition and subtraction are XOR and multiplication is AND.
#gaussian elimination#gf(2)#xor basis+12