3 ms·
They're using the specific example of GF(2) as the field. Any given assignment of values to variables then gives a value of 0 or 1, so there's a 50:50 chance of
by ColinWright 14y ago
They're using the specific example of GF(2) as the field. Any given assignment of values to variables then gives a value of 0 or 1, so there's a 50:50 chance of getting it right.
If you're working over F_p then about 1/p of the randomly chosen vectors will satisfy the equation.
- azakai 14y agoThanks, I didn't realize it was a specific example there.