public final class UnivariateSquareFreeFactorization extends Object
| Modifier and Type | Method and Description |
|---|---|
static <T extends IUnivariatePolynomial<T>> |
isSquareFree(T poly)
Returns
true if poly is square-free and false otherwise |
static <T extends IUnivariatePolynomial<T>> |
SquareFreeFactorization(T poly)
Performs square-free factorization of a
poly. |
static <Poly extends IUnivariatePolynomial<Poly>> |
SquareFreeFactorizationMusser(Poly poly)
Performs square-free factorization of a
poly using Musser's algorithm (both zero and non-zero
characteristic of coefficient ring allowed). |
static <Poly extends IUnivariatePolynomial<Poly>> |
SquareFreeFactorizationMusserZeroCharacteristics(Poly poly)
Performs square-free factorization of a poly which coefficient ring has zero characteristic using Musser's
algorithm.
|
static <Poly extends IUnivariatePolynomial<Poly>> |
SquareFreeFactorizationYunZeroCharacteristics(Poly poly)
Performs square-free factorization of a
poly which coefficient ring has zero characteristic using Yun's
algorithm. |
static <T extends IUnivariatePolynomial<T>> |
SquareFreePart(T poly)
Returns square-free part of the
poly |
public static <T extends IUnivariatePolynomial<T>> boolean isSquareFree(T poly)
true if poly is square-free and false otherwisepoly - the polynomialtrue if poly is square-free and false otherwisepublic static <T extends IUnivariatePolynomial<T>> PolynomialFactorDecomposition<T> SquareFreeFactorization(T poly)
poly.poly - the polynomialpublic static <T extends IUnivariatePolynomial<T>> T SquareFreePart(T poly)
polypoly - the polynomialpublic static <Poly extends IUnivariatePolynomial<Poly>> PolynomialFactorDecomposition<Poly> SquareFreeFactorizationYunZeroCharacteristics(Poly poly)
poly which coefficient ring has zero characteristic using Yun's
algorithm.poly - the polynomialpublic static <Poly extends IUnivariatePolynomial<Poly>> PolynomialFactorDecomposition<Poly> SquareFreeFactorizationMusserZeroCharacteristics(Poly poly)
poly - the polynomialpublic static <Poly extends IUnivariatePolynomial<Poly>> PolynomialFactorDecomposition<Poly> SquareFreeFactorizationMusser(Poly poly)
poly using Musser's algorithm (both zero and non-zero
characteristic of coefficient ring allowed).poly - the polynomialCopyright © 2022. All rights reserved.