
Lecture 13 1 k-wise independence
... degree m that is irreducible (cannot be factored). I am not aware of an explicit formula for such a qm , just like there is no explicit formula for integers that are prime (cannot be factored). Anyways, a qm can be found by brute-force search, so let’s assume qm is known. If we divide any polynomial ...
... degree m that is irreducible (cannot be factored). I am not aware of an explicit formula for such a qm , just like there is no explicit formula for integers that are prime (cannot be factored). Anyways, a qm can be found by brute-force search, so let’s assume qm is known. If we divide any polynomial ...