Package cc.redberry.rings.poly.univar

Interface Summary

Interface	Description
HenselLifting.LiftableQuintet<PolyZp extends IUnivariatePolynomial<PolyZp>>	Liftable quintet.
IUnivariatePolynomial<Poly extends IUnivariatePolynomial<Poly>>	Parent interface for univariate polynomials.

Class Summary

Class	Description
DiophantineEquations
DiophantineEquations.DiophantineSolver<Poly extends IUnivariatePolynomial<Poly>>	Solves a1 * x1 + a2 * x2 + ...
DistinctDegreeFactorization	Distinct-degree factorization of univariate polynomials over finite fields.
EqualDegreeFactorization	Equal-degree factorization of univariate polynomials over finite fields.
HenselLifting	Methods for univariate Hensel lifting.
HenselLifting.bLinearLift	Linear Hensel lift for BigIntegers arithmetics.
HenselLifting.bQuadraticLift	Quadratic Hensel lift for BigIntegers arithmetics.
HenselLifting.lLinearLift	Linear Hensel lift for machine word arithmetics.
HenselLifting.lQuadraticLift	Quadratic Hensel lift for machine word arithmetics.
IrreduciblePolynomials	Irreducibility tests and generators for random irreducible polynomials.
ModularComposition	Univariate polynomial modular composition.
RandomUnivariatePolynomials	Methods to generate random polynomials.
UnivariateDivision	Division with remainder of univariate polynomials.
UnivariateDivision.InverseModMonomial<Poly extends IUnivariatePolynomial<Poly>>	Holds poly^(-1) mod x^i
UnivariateFactorization	Factorization of univariate polynomials.
UnivariateGCD	Univariate polynomial GCD.
UnivariateInterpolation	Univariate polynomial interpolation.
UnivariateInterpolation.Interpolation<E>	Updatable Newton interpolation
UnivariateInterpolation.InterpolationZp64	Updatable Newton interpolation
UnivariatePolynomial<E>	Univariate polynomial over generic ring.
UnivariatePolynomial.PolynomialCollector<E>	Collector which collects stream of element to a UnivariatePolynomial
UnivariatePolynomialArithmetic	Helper methods for univariate polynomial arithmetic.
UnivariatePolynomialZ64	Univariate polynomial over machine integers in range [-2^63, 2^63].
UnivariatePolynomialZp64	Univariate polynomial over Zp ring with modulus in the range of [2, 2^62) (the last value is specified by MachineArithmetic.MAX_SUPPORTED_MODULUS_BITS.
UnivariateResultants	Various algorithms to compute (sub)resultants via Euclidean algorithm.
UnivariateResultants.APolynomialRemainderSequence<Poly extends IUnivariatePolynomial<Poly>>	Polynomial remainder sequence (PRS).
UnivariateResultants.PolynomialRemainderSequence<E>	Polynomial remainder sequence (PRS).
UnivariateResultants.PolynomialRemainderSequenceZp64	Classical division rule for polynomials over Zp
UnivariateSquareFreeFactorization	Square-free factorization of univariate polynomials over Z and Zp.