Package cc.redberry.rings.poly.univar

Class EqualDegreeFactorization

java.lang.Object

cc.redberry.rings.poly.univar.EqualDegreeFactorization

public final class EqualDegreeFactorization
extends Object

Equal-degree factorization of univariate polynomials over finite fields.

Since:

1.0

Method Summary

Modifier and Type	Method	Description
static <Poly extends IUnivariatePolynomial<Poly>> PolynomialFactorDecomposition<Poly>	CantorZassenhaus(Poly input, int d)	Plain Cantor-Zassenhaus algorithm implementation

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

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