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)
poly
poly
- 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 © 2017. All rights reserved.