UnivariatePolynomial (rings 2.5.7 API)

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 and Description

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

Nested Classes
Modifier and Type	Class and Description
`static class`	`UnivariatePolynomial.PolynomialCollector<E>` Collector which collects stream of element to a UnivariatePolynomial

Field Summary

Fields
Modifier and Type Field and Description

Ring<E> ring
The coefficient ring

Fields
Modifier and Type	Field and Description
`Ring<E>`	`ring` The coefficient ring

Method Summary

All Methods Static Methods Instance Methods Concrete Methods Deprecated Methods
Modifier and Type	Method and Description
`UnivariatePolynomial<E>`	`add(E val)` Add constant to this.
`UnivariatePolynomial<E>`	`add(UnivariatePolynomial<E> oth)` Adds `oth` 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(E coefficient, int degree)` Creates monomial `coefficient * x^degree` (over the same ring)
`UnivariatePolynomial<E>`	`createMonomial(int degree)` Creates new monomial `x^degree` (with the same coefficient 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(E point)` Evaluates this poly at a given `point` (via Horner method).
`E`	`evaluate(long 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(E factor)` Multiplies `this` by the `factor`
`UnivariatePolynomial<E>`	`multiply(long factor)` Multiplies this by `factor`
`UnivariatePolynomial<E>`	`multiply(UnivariatePolynomial<E> oth)` Multiplies this by `oth`
`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(E val)` Subtract constant from this.
`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`
`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.univar.IUnivariatePolynomial
composition, exponents, isLinearExactly, isLinearOrConstant, isZeroCC, mapCoefficientsAsPolys, nNonZeroTerms, size

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

- Field Detail
  - ring
```
public final Ring<E> ring
```
    The coefficient ring
- Method Detail
  - 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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<E>>
  - createArray2d
```
public UnivariatePolynomial<E>[][] createArray2d(int length)
```
    Description copied from interface: IPolynomial
    
    overcome Java generics...
    
    Specified by:
    
    createArray2d in interface IPolynomial<UnivariatePolynomial<E>>
  - createArray2d
```
public UnivariatePolynomial<E>[][] createArray2d(int length1,
                                                 int length2)
```
    Description copied from interface: IPolynomial
    
    overcome Java generics...
    
    Specified by:
    
    createArray2d in interface IPolynomial<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<E>>
    
    Returns:
    
    this - 1
  - increment
```
public UnivariatePolynomial<E> increment()
```
    Description copied from interface: IPolynomial
    
    Adds 1 to this
    
    Specified by:
    
    increment in interface IPolynomial<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<E>>
    
    Specified by:
    
    clone in interface IUnivariatePolynomial<UnivariatePolynomial<E>>
    
    Overrides:
    
    clone in class Object
    
    Returns:
    
    deep copy of this
  - parsePoly
```
public UnivariatePolynomial<E> parsePoly(String string)
```
    Specified by:
    
    parsePoly in interface IPolynomial<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<E>>
  - asMultivariate
```
public MultivariatePolynomial<E> asMultivariate(Comparator<DegreeVector> ordering)
```
    Description copied from interface: IUnivariatePolynomial
    
    Convert to multivariate polynomial
    
    Specified by:
    
    asMultivariate in interface IUnivariatePolynomial<UnivariatePolynomial<E>>
  - compareTo
```
public int compareTo(UnivariatePolynomial<E> o)
```
    Specified by:
    
    compareTo in interface Comparable<UnivariatePolynomial<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<UnivariatePolynomial<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<UnivariatePolynomial<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.univar.IUnivariatePolynomial

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

Methods inherited from interface java.lang.Iterable

Field Detail

ring

Method Detail

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