Class EqualDegreeFactorization


  • public final class EqualDegreeFactorization
    extends Object
    Equal-degree factorization of univariate polynomials over finite fields.
    Since:
    1.0
    • Method Detail

      • CantorZassenhaus

        public static <Poly extends IUnivariatePolynomial<Poly>> PolynomialFactorDecomposition<Poly> CantorZassenhaus​(Poly input,
                                                                                                                      int d)
        Plain Cantor-Zassenhaus algorithm implementation
        Parameters:
        input - the polynomial
        d - distinct degree
        Returns:
        irreducible factor of poly