java.lang.Object

cc.redberry.rings.poly.univar.UnivariatePolynomial<E>

All Implemented Interfaces:: Stringifiable<UnivariatePolynomial<E>>, IPolynomial<UnivariatePolynomial<E>>, IUnivariatePolynomial<UnivariatePolynomial<E>>, Serializable, Comparable<UnivariatePolynomial<E>>, Iterable<E>

public final class UnivariatePolynomial<E>
extends Object
implements IUnivariatePolynomial<UnivariatePolynomial<E>>, Iterable<E>

Univariate polynomial over generic ring.

Since:: 1.0
See Also:: Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type Class Description

static class UnivariatePolynomial.PolynomialCollector<E>
Collector which collects stream of element to a UnivariatePolynomial
Field Summary

Fields

Modifier and Type Field Description

Ring<E> ring
The coefficient ring

Method Summary

Modifier and Type	Method	Description
`UnivariatePolynomial<E>`	`add(UnivariatePolynomial<E> oth)`	Adds `oth` to `this`.
`UnivariatePolynomial<E>`	`add(E val)`	Add constant to this.
`UnivariatePolynomial<E>`	`addMonomial(E coefficient, int exponent)`	Adds `coefficient*x^exponent` to `this`
`UnivariatePolynomial<E>`	`addMul(UnivariatePolynomial<E> oth, E factor)`	Adds `oth * factor` to `this`
`MultivariatePolynomial<E>`	`asMultivariate()`	Convert to multivariate polynomial
`MultivariatePolynomial<E>`	`asMultivariate(Comparator<DegreeVector> ordering)`	Convert to multivariate polynomial
`static UnivariatePolynomialZ64`	`asOverZ64(UnivariatePolynomial<BigInteger> poly)`	Converts poly over BigIntegers to machine-sized polynomial in Z
`static UnivariatePolynomialZp64`	`asOverZp64(UnivariatePolynomial<BigInteger> poly)`	Converts Zp[x] poly over BigIntegers to machine-sized polynomial in Zp
`static UnivariatePolynomialZp64`	`asOverZp64(UnivariatePolynomial<BigInteger> poly, IntegersZp64 ring)`	Converts Zp[x] poly over BigIntegers to machine-sized polynomial in Zp
`static UnivariatePolynomialZp64`	`asOverZp64Q(UnivariatePolynomial<Rational<BigInteger>> poly, IntegersZp64 ring)`	Converts Zp[x] poly over rationals to machine-sized polynomial in Zp
`static UnivariatePolynomial<BigInteger>`	`asPolyZSymmetric(UnivariatePolynomial<BigInteger> poly)`	Converts Zp[x] polynomial to Z[x] polynomial formed from the coefficients of this represented in symmetric modular form (`-modulus/2 <= cfx <= modulus/2`).
`E`	`cc()`	Returns the constant coefficient
`UnivariatePolynomial<E>`	`ccAsPoly()`	Returns the constant coefficient as a constant poly
`UnivariatePolynomial<E>`	`clone()`	Deep copy of this
`BigInteger`	`coefficientRingCardinality()`	Returns cardinality of the coefficient ring of this poly
`BigInteger`	`coefficientRingCharacteristic()`	Returns characteristic of the coefficient ring of this poly
`BigInteger`	`coefficientRingPerfectPowerBase()`	Returns `base` so that `coefficientRingCardinality() == base^exponent` or null if cardinality is not finite
`BigInteger`	`coefficientRingPerfectPowerExponent()`	Returns `exponent` so that `coefficientRingCardinality() == base^exponent` or null if cardinality is not finite
`String`	`coefficientRingToString(IStringifier<UnivariatePolynomial<E>> stringifier)`	String representation of the coefficient ring of this
`int`	`compareTo(UnivariatePolynomial<E> o)`
`MultivariatePolynomial<E>`	`composition(AMultivariatePolynomial value)`	Calculates the composition of this(oth)
`UnivariatePolynomial<E>`	`composition(UnivariatePolynomial<E> value)`	Calculates the composition of this(oth) (new instance, so the content of this is not changed))
`static <E> UnivariatePolynomial<E>`	`constant(Ring<E> ring, E constant)`	Creates constant polynomial over specified ring
`E`	`content()`	Returns the content of the poly
`UnivariatePolynomial<E>`	`contentAsPoly()`	Returns the content of this (gcd of coefficients) as a constant poly
`static UnivariatePolynomial<BigInteger>`	`create(long... data)`	Creates new univariate Z[x] polynomial
`static UnivariatePolynomial<BigInteger>`	`create(Ring<BigInteger> ring, long... data)`	Creates univariate polynomial over specified ring (with integer elements) with the specified coefficients
`static <E> UnivariatePolynomial<E>`	`create(Ring<E> ring, E... data)`	Creates new univariate polynomial over specified ring with the specified coefficients.
`UnivariatePolynomial<E>[]`	`createArray(int length)`	overcome Java generics...
`UnivariatePolynomial<E>[]`	`createArray(UnivariatePolynomial<E> a, UnivariatePolynomial<E> b)`	overcome Java generics...
`UnivariatePolynomial<E>[][]`	`createArray2d(int length)`	overcome Java generics...
`UnivariatePolynomial<E>[][]`	`createArray2d(int length1, int length2)`	overcome Java generics...
`UnivariatePolynomial<E>`	`createConstant(E val)`	Creates constant polynomial with specified value (over the same ring)
`UnivariatePolynomial<E>`	`createFromArray(E[] data)`	Creates new poly with the specified coefficients (over the same ring)
`UnivariatePolynomial<E>`	`createLinear(E cc, E lc)`	Creates linear polynomial of form `cc + x * lc` (over the same ring)
`UnivariatePolynomial<E>`	`createMonomial(int degree)`	Creates new monomial `x^degree` (with the same coefficient ring)
`UnivariatePolynomial<E>`	`createMonomial(E coefficient, int degree)`	Creates monomial `coefficient * x^degree` (over the same ring)
`UnivariatePolynomial<E>`	`createOne()`	Returns the new instance of unit polynomial (with the same coefficient ring)
`static <E> UnivariatePolynomial<E>`	`createUnsafe(Ring<E> ring, E[] data)`	skips `ring.setToValueOf(data)`
`UnivariatePolynomial<E>`	`createZero()`	Returns the new instance of zero polynomial (with the same coefficient ring)
`UnivariatePolynomial<E>`	`decrement()`	Subtracts 1 from this
`int`	`degree()`	Returns the degree of this polynomial
`UnivariatePolynomial<E>`	`derivative()`	Returns the formal derivative of this poly (new instance, so the content of this is not changed)
`UnivariatePolynomial<E>`	`divideByLC(UnivariatePolynomial<E> other)`	Divides this polynomial by the leading coefficient of `other` or returns `null` (causing loss of internal data) if some of the elements can't be exactly divided by the `other.lc()`.
`UnivariatePolynomial<E>`	`divideExact(E factor)`	Divides this polynomial by a `factor` or throws exception if exact division is not possible
`UnivariatePolynomial<E>`	`divideOrNull(E factor)`	Divides this polynomial by a `factor` or returns `null` (causing loss of internal data) if some of the elements can't be exactly divided by the `factor`.
`void`	`ensureInternalCapacity(int desiredCapacity)`	ensures that internal storage has enough size to store `desiredCapacity` elements
`boolean`	`equals(Object obj)`
`E`	`evaluate(long point)`	Evaluates this poly at a given `point` (via Horner method).
`E`	`evaluate(E point)`	Evaluates this poly at a given `point` (via Horner method).
`int`	`firstNonZeroCoefficientPosition()`	Returns position of the first non-zero coefficient, that is common monomial exponent (e.g.
`E`	`get(int i)`	Returns i-th coefficient of this poly
`UnivariatePolynomial<E>`	`getAsPoly(int i)`	Returns i-th coefficient of this as a constant polynomial
`E[]`	`getDataReferenceUnsafe()`	internal API
`UnivariatePolynomial<E>`	`getRange(int from, int to)`	Creates polynomial formed from the coefficients of this starting from `from` (inclusive) to `to` (exclusive)
`int`	`hashCode()`
`UnivariatePolynomial<E>`	`increment()`	Adds 1 to this
`boolean`	`isConstant()`	Returns `true` if this polynomial has only constant term
`boolean`	`isMonic()`	Returns `true` if this polynomial is monic
`boolean`	`isMonomial()`	Returns `true` if this polynomial has only one monomial term
`boolean`	`isOne()`	Returns `true` if this is one
`boolean`	`isOverField()`	Returns whether the coefficient ring of this polynomial is a field
`boolean`	`isOverFiniteField()`	Returns whether the coefficient ring of this polynomial is a finite field
`boolean`	`isOverPerfectPower()`	Returns whether the `coefficientRingCardinality()` is a perfect power
`boolean`	`isOverZ()`	Returns whether the coefficient ring of this polynomial is Z
`boolean`	`isUnitCC()`	Returns true if constant term is equal to one
`boolean`	`isZero()`	Returns `true` if this is zero
`boolean`	`isZeroAt(int i)`	Returns whether i-th coefficient of this is zero
`Iterator<E>`	`iterator()`
`E`	`lc()`	Returns the leading coefficient
`UnivariatePolynomial<E>`	`lcAsPoly()`	Returns the leading coefficient as a constant poly
`UnivariatePolynomialZp64`	`mapCoefficients(IntegersZp64 ring, ToLongFunction<E> mapper)`	Applies transformation function to this and returns the result.
`<T> UnivariatePolynomial<T>`	`mapCoefficients(Ring<T> ring, Function<E,T> mapper)`	Applies transformation function to this and returns the result.
`E`	`maxAbsCoefficient()`	Returns max abs coefficient of the poly
`static BigInteger`	`mignotteBound(UnivariatePolynomial<BigInteger> poly)`	Returns Mignotte's bound (sqrt(n+1) * 2^n max \|this\|) of the poly
`UnivariatePolynomial<E>`	`monic()`	Sets `this` to its monic part (that is `this` divided by its leading coefficient), or returns `null` (causing loss of internal data) if some of the elements can't be exactly divided by the `lc()`.
`UnivariatePolynomial<E>`	`monic(E factor)`	Sets `this` to its monic part multiplied by the `factor`.
`UnivariatePolynomial<E>`	`monicWithLC(UnivariatePolynomial<E> other)`	Sets `this` to its monic part multiplied by the leading coefficient of `other`;
`UnivariatePolynomial<E>`	`multiply(long factor)`	Multiplies this by `factor`
`UnivariatePolynomial<E>`	`multiply(UnivariatePolynomial<E> oth)`	Multiplies this by `oth`
`UnivariatePolynomial<E>`	`multiply(E factor)`	Multiplies `this` by the `factor`
`UnivariatePolynomial<E>`	`multiplyByBigInteger(BigInteger factor)`	Multiplies this by `factor`
`UnivariatePolynomial<E>`	`multiplyByLC(UnivariatePolynomial<E> other)`	Multiply this by the leading coefficient of `other`
`UnivariatePolynomial<E>`	`negate()`	Negates this and returns
`static BigInteger`	`norm1(UnivariatePolynomial<BigInteger> poly)`	Returns L1 norm of the polynomial, i.e.
`static BigInteger`	`norm2(UnivariatePolynomial<BigInteger> poly)`	Returns L2 norm of the polynomial, i.e.
`static double`	`norm2Double(UnivariatePolynomial<BigInteger> poly)`	Returns L2 norm of the poly, i.e.
`E`	`normMax()`
`static <E> UnivariatePolynomial<E>`	`one(Ring<E> ring)`	Creates unit polynomial over specified ring
`static <E> UnivariatePolynomial<E>`	`parse(String string, Ring<E> ring)`	Deprecated. use `parse(String, Ring, String)`
`static <E> UnivariatePolynomial<E>`	`parse(String string, Ring<E> ring, String var)`	Parse string into polynomial
`UnivariatePolynomial<E>`	`parsePoly(String string)`
`UnivariatePolynomial<E>`	`primitivePart()`	Reduces poly to its primitive part (primitive part will always have positive l.c.)
`UnivariatePolynomial<E>`	`primitivePartSameSign()`	Reduces poly to its primitive part, so that primitive part will have the same signum as the initial poly
`UnivariatePolynomial<E>`	`reverse()`	Reverses the coefficients of this
`boolean`	`sameCoefficientRingWith(UnivariatePolynomial<E> oth)`	Returns whether `oth` and `this` have the same coefficient ring
`UnivariatePolynomial<E>`	`scale(E scaling)`	Replaces x -> scale * x and returns a copy
`UnivariatePolynomial<E>`	`set(int i, E el)`	Sets i-th coefficient of this poly with specified value
`UnivariatePolynomial<E>`	`set(UnivariatePolynomial<E> oth)`	Sets the content of this to `oth`
`UnivariatePolynomial<E>`	`setAndDestroy(UnivariatePolynomial<E> oth)`	Sets the content of this with `oth` and destroys oth
`UnivariatePolynomial<E>`	`setCoefficientRingFrom(UnivariatePolynomial<E> poly)`	Set the coefficient ring from specified poly
`UnivariatePolynomial<E>`	`setFrom(int indexInThis, UnivariatePolynomial<E> poly, int indexInPoly)`	Sets i-th element of this by j-th element of other poly
`UnivariatePolynomial<E>`	`setLC(E lc)`	Sets the leading coefficient of this poly
`UnivariatePolynomial<E>`	`setRing(Ring<E> newRing)`	Returns a copy of this with elements reduced to a new coefficient ring
`UnivariatePolynomial<E>`	`setRingUnsafe(Ring<E> newRing)`	internal API
`UnivariatePolynomial<E>`	`setZero(int i)`	Fills i-th element with zero
`UnivariatePolynomial<E>`	`shift(E value)`	Shifts variable x -> x + value and returns the result (new instance)
`UnivariatePolynomial<E>`	`shiftLeft(int offset)`	Returns the quotient `this / x^offset`, it is polynomial with coefficient list formed by shifting coefficients of `this` to the left by `offset`.
`UnivariatePolynomial<E>`	`shiftRight(int offset)`	Multiplies `this` by the `x^offset`.
`int`	`signumOfLC()`	Gives signum of the leading coefficient
`Spliterator<E>`	`spliterator()`
`UnivariatePolynomial<E>`	`square()`	Squares `this`
`Stream<E>`	`stream()`	Returns a sequential `Stream` with coefficients of this as its source.
`Stream<UnivariatePolynomial<E>>`	`streamAsPolys()`	Stream polynomial coefficients as constant polynomials
`UnivariatePolynomial<E>`	`subtract(UnivariatePolynomial<E> oth)`	Subtracts `oth` from `this`.
`UnivariatePolynomial<E>`	`subtract(UnivariatePolynomial<E> oth, E factor, int exponent)`	Subtracts `factor * x^exponent * oth` from `this`
`UnivariatePolynomial<E>`	`subtract(E val)`	Subtract constant from this.
`String`	`toString()`
`String`	`toString(IStringifier<UnivariatePolynomial<E>> stringifier)`	convert this to string with the use of stringifier
`UnivariatePolynomial<E>`	`toZero()`	Sets this to zero
`UnivariatePolynomial<E>`	`truncate(int newDegree)`	Returns the remainder `this rem x^(newDegree + 1)`, it is polynomial formed by coefficients of this from zero to `newDegree` (both inclusive)
`static <E> UnivariatePolynomial<E>`	`zero(Ring<E> ring)`	Creates zero polynomial over specified ring

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface cc.redberry.rings.poly.IPolynomial

add, assertSameCoefficientRingWith, canonical, coefficientRingToString, copy, createArray, createArray, createConstant, monicExact, multiply, multiply, setCoefficientRingFromOptional, subtract, toPositiveLC, toString

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

composition, exponents, isLinearExactly, isLinearOrConstant, isZeroCC, mapCoefficientsAsPolys, nNonZeroTerms, size

Field Details
- ring
  
  public final Ring<E> ring
  
  The coefficient ring
Method Details
- parse
  
  public static <E> UnivariatePolynomial<E> parse(String string, Ring<E> ring, String var)
  
  Parse string into polynomial
  
  Parameters:
  
  string - string expression
  
  ring - the ring
  
  var - variable string
- parse
  
  @Deprecated public static <E> UnivariatePolynomial<E> parse(String string, Ring<E> ring)
  
  Deprecated.
  use parse(String, Ring, String)
  
  Parse string into polynomial
- create
  
  public static <E> UnivariatePolynomial<E> create(Ring<E> ring, E... data)
  
  Creates new univariate polynomial over specified ring with the specified coefficients. Note: the array data will not be copied.
  
  Parameters:
  
  ring - the ring
  
  data - the coefficients
  
  Returns:
  
  new univariate polynomial over specified ring with specified coefficients
- createUnsafe
  
  public static <E> UnivariatePolynomial<E> createUnsafe(Ring<E> ring, E[] data)
  
  skips ring.setToValueOf(data)
- create
  
  public static UnivariatePolynomial<BigInteger> create(Ring<BigInteger> ring, long... data)
  
  Creates univariate polynomial over specified ring (with integer elements) with the specified coefficients
  
  Parameters:
  
  ring - the ring
  
  data - the coefficients
  
  Returns:
  
  new univariate polynomial over specified ring with specified coefficients
- create
  
  public static UnivariatePolynomial<BigInteger> create(long... data)
  
  Creates new univariate Z[x] polynomial
  
  Parameters:
  
  data - the data
  
  Returns:
  
  new univariate Z[x] polynomial with specified coefficients
- constant
  
  public static <E> UnivariatePolynomial<E> constant(Ring<E> ring, E constant)
  
  Creates constant polynomial over specified ring
  
  Parameters:
  
  ring - the ring
  
  constant - the value
  
  Returns:
  
  constant polynomial over specified ring
- zero
  
  public static <E> UnivariatePolynomial<E> zero(Ring<E> ring)
  
  Creates zero polynomial over specified ring
  
  Parameters:
  
  ring - the ring
  
  Returns:
  
  zero polynomial over specified ring
- one
  
  public static <E> UnivariatePolynomial<E> one(Ring<E> ring)
  
  Creates unit polynomial over specified ring
  
  Parameters:
  
  ring - the ring
  
  Returns:
  
  unit polynomial over specified ring
- asOverZ64
  
  public static UnivariatePolynomialZ64 asOverZ64(UnivariatePolynomial<BigInteger> poly)
  
  Converts poly over BigIntegers to machine-sized polynomial in Z
  
  Parameters:
  
  poly - the polynomial over BigIntegers
  
  Returns:
  
  machine-sized polynomial in Z
  
  Throws:
  
  ArithmeticException - if some of coefficients is out of long range
- asOverZp64
  
  public static UnivariatePolynomialZp64 asOverZp64(UnivariatePolynomial<BigInteger> poly)
  
  Converts Zp[x] poly over BigIntegers to machine-sized polynomial in Zp
  
  Parameters:
  
  poly - the Z/p polynomial over BigIntegers
  
  Returns:
  
  machine-sized polynomial in Z/p
  
  Throws:
  
  IllegalArgumentException - if poly.ring is not IntegersZp
  
  ArithmeticException - if some of poly elements is out of long range
- asOverZp64
  
  public static UnivariatePolynomialZp64 asOverZp64(UnivariatePolynomial<BigInteger> poly, IntegersZp64 ring)
  
  Converts Zp[x] poly over BigIntegers to machine-sized polynomial in Zp
  
  Parameters:
  
  poly - the polynomial over BigIntegers
  
  ring - Zp64 ring
  
  Returns:
  
  machine-sized polynomial in Z/p
  
  Throws:
  
  IllegalArgumentException - if poly.ring is not IntegersZp
  
  ArithmeticException - if some of poly elements is out of long range
- asOverZp64Q
  
  public static UnivariatePolynomialZp64 asOverZp64Q(UnivariatePolynomial<Rational<BigInteger>> poly, IntegersZp64 ring)
  
  Converts Zp[x] poly over rationals to machine-sized polynomial in Zp
  
  Parameters:
  
  poly - the polynomial over rationals
  
  ring - Zp64 ring
  
  Returns:
  
  machine-sized polynomial in Z/p
  
  Throws:
  
  IllegalArgumentException - if poly.ring is not IntegersZp
  
  ArithmeticException - if some of poly elements is out of long range
- asPolyZSymmetric
  
  public static UnivariatePolynomial<BigInteger> asPolyZSymmetric(UnivariatePolynomial<BigInteger> poly)
  
  Converts Zp[x] polynomial to Z[x] polynomial formed from the coefficients of this represented in symmetric modular form (-modulus/2 <= cfx <= modulus/2).
  
  Parameters:
  
  poly - Zp polynomial
  
  Returns:
  
  Z[x] version of the poly with coefficients represented in symmetric modular form (-modulus/2 <= cfx <= modulus/2).
  
  Throws:
  
  IllegalArgumentException - is poly.ring is not a IntegersZp
- degree
  
  public int degree()
  
  Description copied from interface: IPolynomial
  
  Returns the degree of this polynomial
  
  Specified by:
  
  degree in interface IPolynomial<E>
  
  Returns:
  
  the degree
- get
  
  public E get(int i)
  
  Returns i-th coefficient of this poly
- set
  
  public UnivariatePolynomial<E> set(int i, E el)
  
  Sets i-th coefficient of this poly with specified value
- setLC
  
  public UnivariatePolynomial<E> setLC(E lc)
  
  Sets the leading coefficient of this poly
- firstNonZeroCoefficientPosition
  
  public int firstNonZeroCoefficientPosition()
  
  Description copied from interface: IUnivariatePolynomial
  
  Returns position of the first non-zero coefficient, that is common monomial exponent (e.g. 2 for x^2 + x^3 + ...). In the case of zero polynomial, -1 returned
  
  Specified by:
  
  firstNonZeroCoefficientPosition in interface IUnivariatePolynomial<E>
  
  Returns:
  
  position of the first non-zero coefficient or -1 if this is zero
- setRing
  
  public UnivariatePolynomial<E> setRing(Ring<E> newRing)
  
  Returns a copy of this with elements reduced to a new coefficient ring
  
  Parameters:
  
  newRing - the new ring
  
  Returns:
  
  a copy of this with elements reduced to a new coefficient ring
- setRingUnsafe
  
  public UnivariatePolynomial<E> setRingUnsafe(Ring<E> newRing)
  
  internal API
- lc
  
  public E lc()
  
  Returns the leading coefficient
  
  Returns:
  
  leading coefficient
- lcAsPoly
  
  public UnivariatePolynomial<E> lcAsPoly()
  
  Description copied from interface: IPolynomial
  
  Returns the leading coefficient as a constant poly
  
  Specified by:
  
  lcAsPoly in interface IPolynomial<E>
- ccAsPoly
  
  public UnivariatePolynomial<E> ccAsPoly()
  
  Description copied from interface: IPolynomial
  
  Returns the constant coefficient as a constant poly
  
  Specified by:
  
  ccAsPoly in interface IPolynomial<E>
- getAsPoly
  
  public UnivariatePolynomial<E> getAsPoly(int i)
  
  Description copied from interface: IUnivariatePolynomial
  
  Returns i-th coefficient of this as a constant polynomial
  
  Specified by:
  
  getAsPoly in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  i - index in this
  
  Returns:
  
  i-th coefficient of this as a constant polynomial
- cc
  
  public E cc()
  
  Returns the constant coefficient
  
  Returns:
  
  constant coefficient
- ensureInternalCapacity
  
  public void ensureInternalCapacity(int desiredCapacity)
  
  Description copied from interface: IUnivariatePolynomial
  
  ensures that internal storage has enough size to store desiredCapacity elements
  
  Specified by:
  
  ensureInternalCapacity in interface IUnivariatePolynomial<E>
- getRange
  
  public UnivariatePolynomial<E> getRange(int from, int to)
  
  Description copied from interface: IUnivariatePolynomial
  
  Creates polynomial formed from the coefficients of this starting from from (inclusive) to to (exclusive)
  
  Specified by:
  
  getRange in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  from - the initial index of the range to be copied, inclusive
  
  to - the final index of the range to be copied, exclusive.
  
  Returns:
  
  polynomial formed from the range of coefficients of this
- createArray
  
  public UnivariatePolynomial<E>[] createArray(int length)
  
  Description copied from interface: IPolynomial
  
  overcome Java generics...
  
  Specified by:
  
  createArray in interface IPolynomial<E>
- createArray
  
  public UnivariatePolynomial<E>[] createArray(UnivariatePolynomial<E> a, UnivariatePolynomial<E> b)
  
  Description copied from interface: IPolynomial
  
  overcome Java generics...
  
  Specified by:
  
  createArray in interface IPolynomial<E>
- createArray2d
  
  public UnivariatePolynomial<E>[][] createArray2d(int length)
  
  Description copied from interface: IPolynomial
  
  overcome Java generics...
  
  Specified by:
  
  createArray2d in interface IPolynomial<E>
- createArray2d
  
  public UnivariatePolynomial<E>[][] createArray2d(int length1, int length2)
  
  Description copied from interface: IPolynomial
  
  overcome Java generics...
  
  Specified by:
  
  createArray2d in interface IPolynomial<E>
- sameCoefficientRingWith
  
  public boolean sameCoefficientRingWith(UnivariatePolynomial<E> oth)
  
  Description copied from interface: IPolynomial
  
  Returns whether oth and this have the same coefficient ring
  
  Specified by:
  
  sameCoefficientRingWith in interface IPolynomial<E>
  
  Parameters:
  
  oth - other polynomial
  
  Returns:
  
  whether this and oth are over the same coefficient ring
- setCoefficientRingFrom
  
  public UnivariatePolynomial<E> setCoefficientRingFrom(UnivariatePolynomial<E> poly)
  
  Description copied from interface: IPolynomial
  
  Set the coefficient ring from specified poly
  
  Specified by:
  
  setCoefficientRingFrom in interface IPolynomial<E>
  
  Parameters:
  
  poly - the polynomial
  
  Returns:
  
  a copy of this with the coefficient ring taken from poly
- createFromArray
  
  public UnivariatePolynomial<E> createFromArray(E[] data)
  
  Creates new poly with the specified coefficients (over the same ring)
  
  Parameters:
  
  data - the data
  
  Returns:
  
  polynomial
- createMonomial
  
  public UnivariatePolynomial<E> createMonomial(int degree)
  
  Description copied from interface: IUnivariatePolynomial
  
  Creates new monomial x^degree (with the same coefficient ring)
  
  Specified by:
  
  createMonomial in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  degree - monomial degree
  
  Returns:
  
  new monomial coefficient * x^degree
- createLinear
  
  public UnivariatePolynomial<E> createLinear(E cc, E lc)
  
  Creates linear polynomial of form cc + x * lc (over the same ring)
  
  Parameters:
  
  cc - the constant coefficient
  
  lc - the leading coefficient
  
  Returns:
  
  cc + x * lc
- createMonomial
  
  public UnivariatePolynomial<E> createMonomial(E coefficient, int degree)
  
  Creates monomial coefficient * x^degree (over the same ring)
  
  Parameters:
  
  coefficient - monomial coefficient
  
  degree - monomial degree
  
  Returns:
  
  coefficient * x^degree
- createConstant
  
  public UnivariatePolynomial<E> createConstant(E val)
  
  Creates constant polynomial with specified value (over the same ring)
  
  Parameters:
  
  val - the value
  
  Returns:
  
  constant polynomial with specified value
- createZero
  
  public UnivariatePolynomial<E> createZero()
  
  Description copied from interface: IPolynomial
  
  Returns the new instance of zero polynomial (with the same coefficient ring)
  
  Specified by:
  
  createZero in interface IPolynomial<E>
  
  Returns:
  
  new instance of 0
- createOne
  
  public UnivariatePolynomial<E> createOne()
  
  Description copied from interface: IPolynomial
  
  Returns the new instance of unit polynomial (with the same coefficient ring)
  
  Specified by:
  
  createOne in interface IPolynomial<E>
  
  Returns:
  
  new instance of 1
- isZeroAt
  
  public boolean isZeroAt(int i)
  
  Description copied from interface: IUnivariatePolynomial
  
  Returns whether i-th coefficient of this is zero
  
  Specified by:
  
  isZeroAt in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  i - the position
  
  Returns:
  
  whether i-th coefficient of this is zero
- setZero
  
  public final UnivariatePolynomial<E> setZero(int i)
  
  Description copied from interface: IUnivariatePolynomial
  
  Fills i-th element with zero
  
  Specified by:
  
  setZero in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  i - position
  
  Returns:
  
  self
- setFrom
  
  public UnivariatePolynomial<E> setFrom(int indexInThis, UnivariatePolynomial<E> poly, int indexInPoly)
  
  Description copied from interface: IUnivariatePolynomial
  
  Sets i-th element of this by j-th element of other poly
  
  Specified by:
  
  setFrom in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  indexInThis - index in self
  
  poly - other polynomial
  
  indexInPoly - index in other polynomial
  
  Returns:
  
  self
- isZero
  
  public boolean isZero()
  
  Description copied from interface: IPolynomial
  
  Returns true if this is zero
  
  Specified by:
  
  isZero in interface IPolynomial<E>
  
  Returns:
  
  whether this is zero
- isOne
  
  public boolean isOne()
  
  Description copied from interface: IPolynomial
  
  Returns true if this is one
  
  Specified by:
  
  isOne in interface IPolynomial<E>
  
  Returns:
  
  whether this is one
- isMonic
  
  public boolean isMonic()
  
  Description copied from interface: IPolynomial
  
  Returns true if this polynomial is monic
  
  Specified by:
  
  isMonic in interface IPolynomial<E>
  
  Returns:
  
  whether this is monic
- isUnitCC
  
  public boolean isUnitCC()
  
  Description copied from interface: IPolynomial
  
  Returns true if constant term is equal to one
  
  Specified by:
  
  isUnitCC in interface IPolynomial<E>
  
  Returns:
  
  whether constant term is 1
- isConstant
  
  public boolean isConstant()
  
  Description copied from interface: IPolynomial
  
  Returns true if this polynomial has only constant term
  
  Specified by:
  
  isConstant in interface IPolynomial<E>
  
  Returns:
  
  whether this is constant
- isMonomial
  
  public boolean isMonomial()
  
  Description copied from interface: IPolynomial
  
  Returns true if this polynomial has only one monomial term
  
  Specified by:
  
  isMonomial in interface IPolynomial<E>
  
  Returns:
  
  whether this has only one monomial term
- signumOfLC
  
  public int signumOfLC()
  
  Description copied from interface: IPolynomial
  
  Gives signum of the leading coefficient
  
  Specified by:
  
  signumOfLC in interface IPolynomial<E>
  
  Returns:
  
  signum of the leading coefficient
- isOverField
  
  public boolean isOverField()
  
  Description copied from interface: IPolynomial
  
  Returns whether the coefficient ring of this polynomial is a field
  
  Specified by:
  
  isOverField in interface IPolynomial<E>
  
  Returns:
  
  whether the coefficient ring of this polynomial is a field
- isOverFiniteField
  
  public boolean isOverFiniteField()
  
  Description copied from interface: IPolynomial
  
  Returns whether the coefficient ring of this polynomial is a finite field
  
  Specified by:
  
  isOverFiniteField in interface IPolynomial<E>
  
  Returns:
  
  whether the coefficient ring of this polynomial is a finite field
- isOverZ
  
  public boolean isOverZ()
  
  Description copied from interface: IPolynomial
  
  Returns whether the coefficient ring of this polynomial is Z
  
  Specified by:
  
  isOverZ in interface IPolynomial<E>
  
  Returns:
  
  whether the coefficient ring of this polynomial is Z
- coefficientRingCardinality
  
  public BigInteger coefficientRingCardinality()
  
  Description copied from interface: IPolynomial
  
  Returns cardinality of the coefficient ring of this poly
  
  Specified by:
  
  coefficientRingCardinality in interface IPolynomial<E>
  
  Returns:
  
  cardinality of the coefficient ring
- coefficientRingCharacteristic
  
  public BigInteger coefficientRingCharacteristic()
  
  Description copied from interface: IPolynomial
  
  Returns characteristic of the coefficient ring of this poly
  
  Specified by:
  
  coefficientRingCharacteristic in interface IPolynomial<E>
  
  Returns:
  
  characteristic of the coefficient ring
- isOverPerfectPower
  
  public boolean isOverPerfectPower()
  
  Description copied from interface: IPolynomial
  
  Returns whether the coefficientRingCardinality() is a perfect power
  
  Specified by:
  
  isOverPerfectPower in interface IPolynomial<E>
  
  Returns:
  
  whether the coefficientRingCardinality() is a perfect power
- coefficientRingPerfectPowerBase
  
  public BigInteger coefficientRingPerfectPowerBase()
  
  Description copied from interface: IPolynomial
  
  Returns base so that coefficientRingCardinality() == base^exponent or null if cardinality is not finite
  
  Specified by:
  
  coefficientRingPerfectPowerBase in interface IPolynomial<E>
  
  Returns:
  
  base so that coefficientRingCardinality() == base^exponent or null if cardinality is not finite
- coefficientRingPerfectPowerExponent
  
  public BigInteger coefficientRingPerfectPowerExponent()
  
  Description copied from interface: IPolynomial
  
  Returns exponent so that coefficientRingCardinality() == base^exponent or null if cardinality is not finite
  
  Specified by:
  
  coefficientRingPerfectPowerExponent in interface IPolynomial<E>
  
  Returns:
  
  exponent so that coefficientRingCardinality() == base^exponent or null if cardinality is not finite
- mignotteBound
  
  public static BigInteger mignotteBound(UnivariatePolynomial<BigInteger> poly)
  
  Returns Mignotte's bound (sqrt(n+1) * 2^n max |this|) of the poly
- norm1
  
  public static BigInteger norm1(UnivariatePolynomial<BigInteger> poly)
  
  Returns L1 norm of the polynomial, i.e. sum of abs coefficients
- norm2
  
  public static BigInteger norm2(UnivariatePolynomial<BigInteger> poly)
  
  Returns L2 norm of the polynomial, i.e. a square root of a sum of coefficient squares.
- norm2Double
  
  public static double norm2Double(UnivariatePolynomial<BigInteger> poly)
  
  Returns L2 norm of the poly, i.e. a square root of a sum of coefficient squares.
- maxAbsCoefficient
  
  public E maxAbsCoefficient()
  
  Returns max abs coefficient of the poly
- normMax
  
  public E normMax()
- toZero
  
  public UnivariatePolynomial<E> toZero()
  
  Description copied from interface: IPolynomial
  
  Sets this to zero
  
  Specified by:
  
  toZero in interface IPolynomial<E>
  
  Returns:
  
  this := zero
- set
  
  public UnivariatePolynomial<E> set(UnivariatePolynomial<E> oth)
  
  Description copied from interface: IPolynomial
  
  Sets the content of this to oth
  
  Specified by:
  
  set in interface IPolynomial<E>
  
  Parameters:
  
  oth - the polynomial
  
  Returns:
  
  this := oth
- setAndDestroy
  
  public final UnivariatePolynomial<E> setAndDestroy(UnivariatePolynomial<E> oth)
  
  Description copied from interface: IUnivariatePolynomial
  
  Sets the content of this with oth and destroys oth
  
  Specified by:
  
  setAndDestroy in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  oth - the polynomial (will be destroyed)
  
  Returns:
  
  this := oth
- shiftLeft
  
  public UnivariatePolynomial<E> shiftLeft(int offset)
  
  Description copied from interface: IUnivariatePolynomial
  
  Returns the quotient this / x^offset, it is polynomial with coefficient list formed by shifting coefficients of this to the left by offset.
  
  Specified by:
  
  shiftLeft in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  offset - shift amount
  
  Returns:
  
  the quotient this / x^offset
- shiftRight
  
  public UnivariatePolynomial<E> shiftRight(int offset)
  
  Description copied from interface: IUnivariatePolynomial
  
  Multiplies this by the x^offset.
  
  Specified by:
  
  shiftRight in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  offset - monomial exponent
  
  Returns:
  
  this * x^offset
- truncate
  
  public UnivariatePolynomial<E> truncate(int newDegree)
  
  Description copied from interface: IUnivariatePolynomial
  
  Returns the remainder this rem x^(newDegree + 1), it is polynomial formed by coefficients of this from zero to newDegree (both inclusive)
  
  Specified by:
  
  truncate in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  newDegree - new degree
  
  Returns:
  
  remainder this rem x^(newDegree + 1)
- reverse
  
  public UnivariatePolynomial<E> reverse()
  
  Description copied from interface: IUnivariatePolynomial
  
  Reverses the coefficients of this
  
  Specified by:
  
  reverse in interface IUnivariatePolynomial<E>
  
  Returns:
  
  reversed polynomial
- content
  
  public E content()
  
  Returns the content of the poly
  
  Returns:
  
  polynomial content
- contentAsPoly
  
  public UnivariatePolynomial<E> contentAsPoly()
  
  Description copied from interface: IPolynomial
  
  Returns the content of this (gcd of coefficients) as a constant poly
  
  Specified by:
  
  contentAsPoly in interface IPolynomial<E>
- primitivePart
  
  public UnivariatePolynomial<E> primitivePart()
  
  Description copied from interface: IPolynomial
  
  Reduces poly to its primitive part (primitive part will always have positive l.c.)
  
  Specified by:
  
  primitivePart in interface IPolynomial<E>
  
  Returns:
  
  primitive part (poly will be modified)
- primitivePartSameSign
  
  public UnivariatePolynomial<E> primitivePartSameSign()
  
  Description copied from interface: IPolynomial
  
  Reduces poly to its primitive part, so that primitive part will have the same signum as the initial poly
  
  Specified by:
  
  primitivePartSameSign in interface IPolynomial<E>
  
  Returns:
  
  primitive part (poly will be modified)
- evaluate
  
  public E evaluate(long point)
  
  Evaluates this poly at a given point (via Horner method).
  
  Parameters:
  
  point - point
  
  Returns:
  
  value at point
- evaluate
  
  public E evaluate(E point)
  
  Evaluates this poly at a given point (via Horner method).
  
  Parameters:
  
  point - point
  
  Returns:
  
  value at point
- composition
  
  public UnivariatePolynomial<E> composition(UnivariatePolynomial<E> value)
  
  Description copied from interface: IUnivariatePolynomial
  
  Calculates the composition of this(oth) (new instance, so the content of this is not changed))
  
  Specified by:
  
  composition in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  value - polynomial
  
  Returns:
  
  composition this(oth)
- composition
  
  public MultivariatePolynomial<E> composition(AMultivariatePolynomial value)
  
  Description copied from interface: IUnivariatePolynomial
  
  Calculates the composition of this(oth)
  
  Specified by:
  
  composition in interface IUnivariatePolynomial<E>
  
  Parameters:
  
  value - polynomial
  
  Returns:
  
  composition this(oth)
- scale
  
  public UnivariatePolynomial<E> scale(E scaling)
  
  Replaces x -> scale * x and returns a copy
- shift
  
  public UnivariatePolynomial<E> shift(E value)
  
  Shifts variable x -> x + value and returns the result (new instance)
  
  Parameters:
  
  value - shift amount
  
  Returns:
  
  a copy of this with x -> x + value
- add
  
  public UnivariatePolynomial<E> add(E val)
  
  Add constant to this.
  
  Parameters:
  
  val - some number
  
  Returns:
  
  this + val
- subtract
  
  public UnivariatePolynomial<E> subtract(E val)
  
  Subtract constant from this.
  
  Parameters:
  
  val - some number
  
  Returns:
  
  this + val
- decrement
  
  public UnivariatePolynomial<E> decrement()
  
  Description copied from interface: IPolynomial
  
  Subtracts 1 from this
  
  Specified by:
  
  decrement in interface IPolynomial<E>
  
  Returns:
  
  this - 1
- increment
  
  public UnivariatePolynomial<E> increment()
  
  Description copied from interface: IPolynomial
  
  Adds 1 to this
  
  Specified by:
  
  increment in interface IPolynomial<E>
  
  Returns:
  
  this + 1
- add
  
  public UnivariatePolynomial<E> add(UnivariatePolynomial<E> oth)
  
  Description copied from interface: IPolynomial
  
  Adds oth to this.
  
  Specified by:
  
  add in interface IPolynomial<E>
  
  Parameters:
  
  oth - the polynomial
  
  Returns:
  
  this + oth
- addMonomial
  
  public UnivariatePolynomial<E> addMonomial(E coefficient, int exponent)
  
  Adds coefficient*x^exponent to this
  
  Parameters:
  
  coefficient - monomial coefficient
  
  exponent - monomial exponent
  
  Returns:
  
  this + coefficient*x^exponent
- addMul
  
  public UnivariatePolynomial<E> addMul(UnivariatePolynomial<E> oth, E factor)
  
  Adds oth * factor to this
  
  Parameters:
  
  oth - the polynomial
  
  factor - the factor
  
  Returns:
  
  this + oth * factor modulo modulus
- subtract
  
  public UnivariatePolynomial<E> subtract(UnivariatePolynomial<E> oth)
  
  Description copied from interface: IPolynomial
  
  Subtracts oth from this.
  
  Specified by:
  
  subtract in interface IPolynomial<E>
  
  Parameters:
  
  oth - the polynomial
  
  Returns:
  
  this - oth
- subtract
  
  public UnivariatePolynomial<E> subtract(UnivariatePolynomial<E> oth, E factor, int exponent)
  
  Subtracts factor * x^exponent * oth from this
  
  Parameters:
  
  oth - the polynomial
  
  factor - the factor
  
  exponent - the exponent
  
  Returns:
  
  this - factor * x^exponent * oth
- negate
  
  public UnivariatePolynomial<E> negate()
  
  Description copied from interface: IPolynomial
  
  Negates this and returns
  
  Specified by:
  
  negate in interface IPolynomial<E>
  
  Returns:
  
  this negated
- multiply
  
  public UnivariatePolynomial<E> multiply(E factor)
  
  Multiplies this by the factor
  
  Parameters:
  
  factor - the factor
  
  Returns:
  
  this multiplied by the factor
- multiplyByLC
  
  public UnivariatePolynomial<E> multiplyByLC(UnivariatePolynomial<E> other)
  
  Description copied from interface: IPolynomial
  
  Multiply this by the leading coefficient of other
  
  Specified by:
  
  multiplyByLC in interface IPolynomial<E>
  
  Parameters:
  
  other - polynomial
  
  Returns:
  
  this * lc(other)
- multiply
  
  public UnivariatePolynomial<E> multiply(long factor)
  
  Description copied from interface: IPolynomial
  
  Multiplies this by factor
  
  Specified by:
  
  multiply in interface IPolynomial<E>
  
  Parameters:
  
  factor - the factor
  
  Returns:
  
  this * factor
- divideByLC
  
  public UnivariatePolynomial<E> divideByLC(UnivariatePolynomial<E> other)
  
  Description copied from interface: IPolynomial
  
  Divides this polynomial by the leading coefficient of other or returns null (causing loss of internal data) if some of the elements can't be exactly divided by the other.lc(). NOTE: if null is returned, the content of this is destroyed.
  
  Specified by:
  
  divideByLC in interface IPolynomial<E>
  
  Parameters:
  
  other - the polynomial
  
  Returns:
  
  this divided by the other.lc() or null if exact division is not possible
- divideOrNull
  
  public UnivariatePolynomial<E> divideOrNull(E factor)
  
  Divides this polynomial by a factor or returns null (causing loss of internal data) if some of the elements can't be exactly divided by the factor. NOTE: if null is returned, the content of this is destroyed.
  
  Parameters:
  
  factor - the factor
  
  Returns:
  
  this divided by the factor or null
- divideExact
  
  public UnivariatePolynomial<E> divideExact(E factor)
  
  Divides this polynomial by a factor or throws exception if exact division is not possible
  
  Parameters:
  
  factor - the factor
  
  Returns:
  
  this divided by the factor
  
  Throws:
  
  ArithmeticException - if exact division is not possible
- monic
  
  public UnivariatePolynomial<E> monic()
  
  Description copied from interface: IPolynomial
  
  Sets this to its monic part (that is this divided by its leading coefficient), or returns null (causing loss of internal data) if some of the elements can't be exactly divided by the lc(). NOTE: if null is returned, the content of this is destroyed.
  
  Specified by:
  
  monic in interface IPolynomial<E>
  
  Returns:
  
  monic this or null
- monic
  
  public UnivariatePolynomial<E> monic(E factor)
  
  Sets this to its monic part multiplied by the factor.
  
  Parameters:
  
  factor - the factor
  
  Returns:
  
  this
- monicWithLC
  
  public UnivariatePolynomial<E> monicWithLC(UnivariatePolynomial<E> other)
  
  Description copied from interface: IPolynomial
  
  Sets this to its monic part multiplied by the leading coefficient of other;
  
  Specified by:
  
  monicWithLC in interface IPolynomial<E>
  
  Parameters:
  
  other - other polynomial
  
  Returns:
  
  monic part multiplied by the leading coefficient of other or null if exact division by the reduced leading coefficient is not possible
- multiplyByBigInteger
  
  public UnivariatePolynomial<E> multiplyByBigInteger(BigInteger factor)
  
  Description copied from interface: IPolynomial
  
  Multiplies this by factor
  
  Specified by:
  
  multiplyByBigInteger in interface IPolynomial<E>
  
  Parameters:
  
  factor - the factor
  
  Returns:
  
  this * factor
- multiply
  
  public UnivariatePolynomial<E> multiply(UnivariatePolynomial<E> oth)
  
  Description copied from interface: IPolynomial
  
  Multiplies this by oth
  
  Specified by:
  
  multiply in interface IPolynomial<E>
  
  Parameters:
  
  oth - the polynomial
  
  Returns:
  
  this * oth
- square
  
  public UnivariatePolynomial<E> square()
  
  Description copied from interface: IPolynomial
  
  Squares this
  
  Specified by:
  
  square in interface IPolynomial<E>
  
  Returns:
  
  this * this
- derivative
  
  public UnivariatePolynomial<E> derivative()
  
  Description copied from interface: IUnivariatePolynomial
  
  Returns the formal derivative of this poly (new instance, so the content of this is not changed)
  
  Specified by:
  
  derivative in interface IUnivariatePolynomial<E>
  
  Returns:
  
  the formal derivative
- clone
  
  public UnivariatePolynomial<E> clone()
  
  Description copied from interface: IPolynomial
  
  Deep copy of this
  
  Specified by:
  
  clone in interface IPolynomial<E>
  
  Specified by:
  
  clone in interface IUnivariatePolynomial<E>
  
  Overrides:
  
  clone in class Object
  
  Returns:
  
  deep copy of this
- parsePoly
  
  public UnivariatePolynomial<E> parsePoly(String string)
  
  Specified by:
  
  parsePoly in interface IPolynomial<E>
- iterator
  
  public Iterator<E> iterator()
  
  Specified by:
  
  iterator in interface Iterable<E>
- stream
  
  public Stream<E> stream()
  
  Returns a sequential Stream with coefficients of this as its source.
  
  Returns:
  
  a sequential Stream over the coefficients in this polynomial
- streamAsPolys
  
  public Stream<UnivariatePolynomial<E>> streamAsPolys()
  
  Description copied from interface: IUnivariatePolynomial
  
  Stream polynomial coefficients as constant polynomials
  
  Specified by:
  
  streamAsPolys in interface IUnivariatePolynomial<E>
- spliterator
  
  public Spliterator<E> spliterator()
  
  Specified by:
  
  spliterator in interface Iterable<E>
- mapCoefficients
  
  public <T> UnivariatePolynomial<T> mapCoefficients(Ring<T> ring, Function<E,T> mapper)
  
  Applies transformation function to this and returns the result. This method is equivalent of stream().map(mapper).collect(new PolynomialCollector<>(ring)).
  
  Type Parameters:
  
  T - result elements type
  
  Parameters:
  
  ring - ring of the new polynomial
  
  mapper - function that maps coefficients of this to coefficients of the result
  
  Returns:
  
  a new polynomial with the coefficients obtained from this by applying mapper
- mapCoefficients
  
  public UnivariatePolynomialZp64 mapCoefficients(IntegersZp64 ring, ToLongFunction<E> mapper)
  
  Applies transformation function to this and returns the result. This method is equivalent of stream().map(mapper).collect(new PolynomialCollector<>(ring)).
  
  Parameters:
  
  ring - ring of the new polynomial
  
  mapper - function that maps coefficients of this to coefficients of the result
  
  Returns:
  
  a new polynomial with the coefficients obtained from this by applying mapper
- getDataReferenceUnsafe
  
  public E[] getDataReferenceUnsafe()
  
  internal API
- asMultivariate
  
  public MultivariatePolynomial<E> asMultivariate()
  
  Description copied from interface: IUnivariatePolynomial
  
  Convert to multivariate polynomial
  
  Specified by:
  
  asMultivariate in interface IUnivariatePolynomial<E>
- asMultivariate
  
  public MultivariatePolynomial<E> asMultivariate(Comparator<DegreeVector> ordering)
  
  Description copied from interface: IUnivariatePolynomial
  
  Convert to multivariate polynomial
  
  Specified by:
  
  asMultivariate in interface IUnivariatePolynomial<E>
- compareTo
  
  public int compareTo(UnivariatePolynomial<E> o)
  
  Specified by:
  
  compareTo in interface Comparable<E>
- coefficientRingToString
  
  public String coefficientRingToString(IStringifier<UnivariatePolynomial<E>> stringifier)
  
  Description copied from interface: IPolynomial
  
  String representation of the coefficient ring of this
  
  Specified by:
  
  coefficientRingToString in interface IPolynomial<E>
- toString
  
  public String toString()
  
  Overrides:
  
  toString in class Object
- toString
  
  public String toString(IStringifier<UnivariatePolynomial<E>> stringifier)
  
  Description copied from interface: Stringifiable
  
  convert this to string with the use of stringifier
  
  Specified by:
  
  toString in interface Stringifiable<E>
- equals
  
  public boolean equals(Object obj)
  
  Overrides:
  
  equals in class Object
- hashCode
  
  public int hashCode()
  
  Overrides:
  
  hashCode in class Object

Class UnivariatePolynomial<E>

Nested Class Summary

Field Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface cc.redberry.rings.poly.IPolynomial

Methods inherited from interface java.lang.Iterable

Methods inherited from interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Field Details

ring

Method Details

parse

parse

create

createUnsafe

create

create

constant

zero

one

asOverZ64

asOverZp64

asOverZp64

asOverZp64Q

asPolyZSymmetric

degree

get

set

setLC

firstNonZeroCoefficientPosition

setRing

setRingUnsafe

lc

lcAsPoly

ccAsPoly

getAsPoly

cc

ensureInternalCapacity

getRange

createArray

createArray

createArray2d

createArray2d

sameCoefficientRingWith

setCoefficientRingFrom

createFromArray

createMonomial

createLinear

createMonomial

createConstant

createZero

createOne

isZeroAt

setZero

setFrom

isZero

isOne

isMonic

isUnitCC

isConstant

isMonomial

signumOfLC

isOverField

isOverFiniteField

isOverZ

coefficientRingCardinality

coefficientRingCharacteristic

isOverPerfectPower

coefficientRingPerfectPowerBase

coefficientRingPerfectPowerExponent

mignotteBound

norm1

norm2

norm2Double

maxAbsCoefficient

normMax

toZero

set

setAndDestroy

shiftLeft