Testing polynomial irreducibility without GCDs
Abstract
We determine classes of degrees where testing irreducibility for univariate polynomials over finite fields can be done without any GCD computation.
Origin | Files produced by the author(s) |
---|