3 ms·
> He starts with a random set of vectors {V_{0}}. Then he checks which ones satisfy the first equation. If the vectors are random, then about half of them will
by azakai 14y ago
> He starts with a random set of vectors {V_{0}}. Then he checks which ones satisfy the first equation. If the vectors are random, then about half of them will satisfy the equation.
I don't follow this. Shouldn't it be 1/n, not 1/2?
- ColinWright 14y agoThey'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.