A B C D E F G H I J L M N O P Q R S T U V W X Z _

A

abs() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is the absolute value of this BigDecimal, and whose scale is this.scale().

abs(MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is the absolute value of this BigDecimal, with rounding according to the context settings.

abs() - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is the absolute value of this BigInteger.

abs(BigInteger) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

abs() - Method in class cc.redberry.rings.Rational

Returns the absolute value of this Rational.

accumulator() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial.PolynomialCollector

accumulator() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial.PolynomialCollector

aCoFactorMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.bLinearLift

aCoFactorMod() - Method in interface cc.redberry.rings.poly.univar.HenselLifting.LiftableQuintet

Returns first co-factor lifted

aCoFactorMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.lLinearLift

add(BigDecimal) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this + augend), and whose scale is max(this.scale(), augend.scale()).

add(BigDecimal, MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this + augend), with rounding according to the context settings.

add(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this + val).

add(BigInteger, BigInteger) - Method in class cc.redberry.rings.Integers

add(BigInteger, BigInteger) - Method in class cc.redberry.rings.IntegersZp

add(long, long) - Method in class cc.redberry.rings.IntegersZp64

Add mod operation

add(Poly, Poly) - Method in class cc.redberry.rings.poly.FiniteField

add(Poly) - Method in interface cc.redberry.rings.poly.IPolynomial

Adds oth to this.

add(Poly...) - Method in interface cc.redberry.rings.poly.IPolynomial

Adds oth to this.

add(Poly) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

add(Term) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Adds monomial to this polynomial

add(Iterable<Term>) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Adds monomials to this polynomial

add(Term...) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Adds monomials to this polynomial

add(Monomial) - Method in class cc.redberry.rings.poly.multivar.MonomialSet

Add monomial to this set

add(E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Adds oth to this polynomial

add(long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Adds oth to this polynomial and returns it

add(E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Add constant to this.

add(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

add(E) - Method in class cc.redberry.rings.Rational

Add other to this

add(long) - Method in class cc.redberry.rings.Rational

Add other to this

add(Rational<E>) - Method in class cc.redberry.rings.Rational

Add other to this

add(Rational<E>, Rational<E>) - Method in class cc.redberry.rings.Rationals

add(E, E) - Method in interface cc.redberry.rings.Ring

Add two elements

add(E...) - Method in interface cc.redberry.rings.Ring

Total of the array of elements

addAll(FactorDecomposition<Poly>) - Method in class cc.redberry.rings.poly.FactorDecomposition

add all factors from other

addAll(int[], int...) - Static method in class cc.redberry.rings.util.ArraysUtil

addAll(long[], long...) - Static method in class cc.redberry.rings.util.ArraysUtil

addAll(int[]...) - Static method in class cc.redberry.rings.util.ArraysUtil

addAll(T[], T...) - Static method in class cc.redberry.rings.util.ArraysUtil

This code is taken from Apache Commons Lang ArrayUtils.

addConstantFactor(Poly) - Method in class cc.redberry.rings.poly.FactorDecomposition

add another factor

addConstantFactor(Poly, int) - Method in class cc.redberry.rings.poly.FactorDecomposition

add another factor

addFactor(Poly, int) - Method in class cc.redberry.rings.poly.FactorDecomposition

add another factor

addMonomial(E, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Adds coefficient*x^exponent to this

addMul(UnivariatePolynomial<E>, E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Adds oth * factor to this

addMutable(Poly, Poly) - Method in class cc.redberry.rings.poly.FiniteField

addMutable(E, E) - Method in interface cc.redberry.rings.Ring

Adds two elements and destroys the initial content of a.

aFactorMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.bLinearLift

aFactorMod() - Method in interface cc.redberry.rings.poly.univar.HenselLifting.LiftableQuintet

Returns first factor lifted

aFactorMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.lLinearLift

ALEX - Static variable in class cc.redberry.rings.poly.multivar.MonomialOrder

Antilexicographic monomial order.

AMultivariatePolynomial<Term extends DegreeVector<Term>,Poly extends AMultivariatePolynomial<Term,Poly>> - Class in cc.redberry.rings.poly.multivar

Parent class for multivariate polynomials.

AMultivariatePolynomial.PolynomialCollector<Term extends DegreeVector<Term>,Poly extends AMultivariatePolynomial<Term,Poly>> - Class in cc.redberry.rings.poly.multivar

Collector which collects stream of element to a UnivariatePolynomial

and(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this & val).

andNot(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this & ~val).

ARing<E> - Class in cc.redberry.rings

Abstract ring which holds perfect power decomposition of its cardinality.

ARing() - Constructor for class cc.redberry.rings.ARing

arrayOf(int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

arrayOf(long, int) - Static method in class cc.redberry.rings.util.ArraysUtil

arrayOf(char, int) - Static method in class cc.redberry.rings.util.ArraysUtil

arrayOf(T, int) - Static method in class cc.redberry.rings.util.ArraysUtil

ArraysUtil - Class in cc.redberry.rings.util

This class contains additional methods for manipulating arrays (such as sorting and searching).

asGenericRing() - Method in class cc.redberry.rings.IntegersZp64

Converts this to a generic ring over big integers

asMachineRing() - Method in class cc.redberry.rings.IntegersZp

Converts to a IntegersZp64

asMultivariate(IUnivariatePolynomial, int, int, Comparator<DegreeVector>) - Static method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Converts univariate polynomial to multivariate.

asMultivariate(UnivariatePolynomial<Poly>, int, boolean) - Static method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

asMultivariate(UnivariatePolynomial<Poly>, int) - Static method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Convert univariate polynomial over multivariate polynomials to a normal multivariate poly

asMultivariate(UnivariatePolynomial<E>, int, int, Comparator<DegreeVector>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Converts univariate polynomial to multivariate.

asMultivariate(UnivariatePolynomialZp64, int, int, Comparator<DegreeVector>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Converts univariate polynomial to multivariate.

asNormalMultivariate(MultivariatePolynomial<UnivariatePolynomial<E>>, int) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Converts multivariate polynomial over univariate polynomial ring (R[variable][other_variables]) to a multivariate polynomial over coefficient ring (R[variables])

asNormalMultivariate(MultivariatePolynomial<MultivariatePolynomial<E>>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Converts multivariate polynomial over multivariate polynomial ring to a multivariate polynomial over coefficient ring

asNormalMultivariate(MultivariatePolynomial<MultivariatePolynomial<E>>, int[], int[]) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Converts multivariate polynomial over multivariate polynomial ring to a multivariate polynomial over coefficient ring

asNormalMultivariate(MultivariatePolynomial<UnivariatePolynomialZp64>, int) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Converts multivariate polynomial over univariate polynomial ring (Zp[variable][other_variables]) to a multivariate polynomial over coefficient ring (Zp[all_variables])

asNormalMultivariate(MultivariatePolynomial<MultivariatePolynomialZp64>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Converts multivariate polynomial over multivariate polynomial ring to a multivariate polynomial over coefficient ring

asNormalMultivariate(MultivariatePolynomial<MultivariatePolynomialZp64>, int[], int[]) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Converts multivariate polynomial over multivariate polynomial ring to a multivariate polynomial over coefficient ring

asOverMultivariate(int...) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Converts this to a multivariate polynomial with coefficients being multivariate polynomials polynomials over variables that is polynomial in R[variables][other_variables]

asOverMultivariate(int...) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

asOverMultivariate(int...) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

asOverMultivariateEliminate(int...) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Converts this to a multivariate polynomial with coefficients being multivariate polynomials polynomials over variables that is polynomial in R[variables][other_variables]

asOverMultivariateEliminate(int...) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

asOverMultivariateEliminate(int...) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

asOverRationals(Ring<Rational<E>>, UnivariatePolynomial<E>) - Static method in class cc.redberry.rings.poly.Util

asOverRationals(Ring<Rational<E>>, MultivariatePolynomial<E>) - Static method in class cc.redberry.rings.poly.Util

asOverUnivariate(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Converts this to a multivariate polynomial with coefficients being univariate polynomials over variable

asOverUnivariate(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

asOverUnivariate(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

asOverUnivariateEliminate(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Converts this to a multivariate polynomial with coefficients being univariate polynomials over variable, the resulting polynomial have (nVariable - 1) multivariate variables (specified variable is eliminated)

asOverUnivariateEliminate(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

asOverUnivariateEliminate(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

asOverZ64(UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Converts poly over BigIntegers to machine-sized polynomial in Z

asOverZp64(MultivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Converts multivariate polynomial over BigIntegers to multivariate polynomial over machine modular integers

asOverZp64(UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Converts Zp[x] poly over BigIntegers to machine-sized polynomial in Zp

asPolyZ(MultivariatePolynomial<BigInteger>, boolean) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns Z[X] polynomial formed from the coefficients of the poly.

asPolyZ() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns polynomial over Z formed from the coefficients of this

asPolyZ(boolean) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Returns Z[x] polynomial formed from the coefficients of this.

asPolyZSymmetric(MultivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Converts Zp[x] polynomial to Z[x] polynomial formed from the coefficients of this represented in symmetric modular form (-modulus/2 <= cfx <= modulus/2).

asPolyZSymmetric() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns polynomial over Z formed from the coefficients of this represented in symmetric modular form (-modulus/2 <= cfx <= modulus/2).

asPolyZSymmetric(UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Converts Zp[x] polynomial to Z[x] polynomial formed from the coefficients of this represented in symmetric modular form (-modulus/2 <= cfx <= modulus/2).

asPolyZSymmetric() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Returns Z[x] polynomial formed from the coefficients of this represented in symmetric modular form (-modulus/2 <= cfx <= modulus/2).

assertSameCoefficientRingWith(Poly) - Method in interface cc.redberry.rings.poly.IPolynomial

Checks whether oth and this have the same coefficient ring, if not exception will be thrown

asUnivariate() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Converts this to univariate polynomial or throws exception if conversion is impossible (more than one variable have non zero exponents)

asUnivariate(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Converts this polynomial to a univariate polynomial over specified variable with the multivariate coefficient ring.

asUnivariate() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

asUnivariate() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

asUnivariateEliminate(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Converts this polynomial to a univariate polynomial over specified variable with the multivariate coefficient ring.

asZp64() - Method in class cc.redberry.rings.IntegersZp

Returns machine integer ring or null if modulus is larger than long

B

b_MAX_SUPPORTED_MODULUS - Static variable in class cc.redberry.rings.poly.MachineArithmetic

Max supported modulus

base - Variable in class cc.redberry.rings.poly.univar.HenselLifting.bQuadraticLift

Initial Z[x] poly

base - Variable in class cc.redberry.rings.poly.univar.HenselLifting.lQuadraticLift

Initial Z[x] poly

bCoFactorMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.bLinearLift

bCoFactorMod() - Method in interface cc.redberry.rings.poly.univar.HenselLifting.LiftableQuintet

Returns second co-factor lifted

bCoFactorMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.lLinearLift

bFactorMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.bLinearLift

bFactorMod() - Method in interface cc.redberry.rings.poly.univar.HenselLifting.LiftableQuintet

Returns second factor lifted

bFactorMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.lLinearLift

BigDecimal - Class in cc.redberry.rings.bigint

Immutable, arbitrary-precision signed decimal numbers.

BigDecimal(char[], int, int) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a character array representation of a BigDecimal into a BigDecimal, accepting the same sequence of characters as the BigDecimal.BigDecimal(String) constructor, while allowing a sub-array to be specified.

BigDecimal(char[], int, int, MathContext) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a character array representation of a BigDecimal into a BigDecimal, accepting the same sequence of characters as the BigDecimal.BigDecimal(String) constructor, while allowing a sub-array to be specified and with rounding according to the context settings.

BigDecimal(char[]) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a character array representation of a BigDecimal into a BigDecimal, accepting the same sequence of characters as the BigDecimal.BigDecimal(String) constructor.

BigDecimal(char[], MathContext) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a character array representation of a BigDecimal into a BigDecimal, accepting the same sequence of characters as the BigDecimal.BigDecimal(String) constructor and with rounding according to the context settings.

BigDecimal(String) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates the string representation of a BigDecimal into a BigDecimal.

BigDecimal(String, MathContext) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates the string representation of a BigDecimal into a BigDecimal, accepting the same strings as the BigDecimal.BigDecimal(String) constructor, with rounding according to the context settings.

BigDecimal(double) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a double into a BigDecimal which is the exact decimal representation of the double's binary floating-point value.

BigDecimal(double, MathContext) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a double into a BigDecimal, with rounding according to the context settings.

BigDecimal(BigInteger) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a BigInteger into a BigDecimal.

BigDecimal(BigInteger, MathContext) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a BigInteger into a BigDecimal rounding according to the context settings.

BigDecimal(BigInteger, int) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a BigInteger unscaled value and an int scale into a BigDecimal.

BigDecimal(BigInteger, int, MathContext) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a BigInteger unscaled value and an int scale into a BigDecimal, with rounding according to the context settings.

BigDecimal(int) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates an int into a BigDecimal.

BigDecimal(int, MathContext) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates an int into a BigDecimal, with rounding according to the context settings.

BigDecimal(long) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a long into a BigDecimal.

BigDecimal(long, MathContext) - Constructor for class cc.redberry.rings.bigint.BigDecimal

Translates a long into a BigDecimal, with rounding according to the context settings.

BigInteger - Class in cc.redberry.rings.bigint

Immutable arbitrary-precision integers.

BigInteger(BigInteger) - Constructor for class cc.redberry.rings.bigint.BigInteger

BigInteger(byte[]) - Constructor for class cc.redberry.rings.bigint.BigInteger

Translates a byte array containing the two's-complement binary representation of a BigInteger into a BigInteger.

BigInteger(int, byte[]) - Constructor for class cc.redberry.rings.bigint.BigInteger

Translates the sign-magnitude representation of a BigInteger into a BigInteger.

BigInteger(String, int) - Constructor for class cc.redberry.rings.bigint.BigInteger

Translates the String representation of a BigInteger in the specified radix into a BigInteger.

BigInteger(String) - Constructor for class cc.redberry.rings.bigint.BigInteger

Translates the decimal String representation of a BigInteger into a BigInteger.

BigInteger(int, Random) - Constructor for class cc.redberry.rings.bigint.BigInteger

Constructs a randomly generated BigInteger, uniformly distributed over the range 0 to (2^numBits - 1), inclusive.

BigInteger(int, RandomGenerator) - Constructor for class cc.redberry.rings.bigint.BigInteger

Constructs a randomly generated BigInteger, uniformly distributed over the range 0 to (2^numBits - 1), inclusive.

BigInteger(int, int, Random) - Constructor for class cc.redberry.rings.bigint.BigInteger

Constructs a randomly generated positive BigInteger that is probably prime, with the specified bitLength.

BigIntegerUtil - Class in cc.redberry.rings.bigint

BigPrimes - Class in cc.redberry.rings.primes

Prime factorization of BigIntegers

bijection(T[], T[], Comparator<? super T>) - Static method in class cc.redberry.rings.util.ArraysUtil

This method is similar to ArraysUtil.bijection(Comparable[], Comparable[]) }, but uses specified comparator.

bijection(T[], T[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Creates a bijective mapping between two arrays and returns the resulting bijection as array.

binarySearch1(int[], int) - Static method in class cc.redberry.rings.util.ArraysUtil

This is the same method to Arrays.binarySearch(int[], int).

binarySearch1(int[], int, int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

This is the same method to Arrays.binarySearch(int[], int, int, int).

bitCount() - Method in class cc.redberry.rings.bigint.BigInteger

Returns the number of bits in the two's complement representation of this BigInteger that differ from its sign bit.

bitLength() - Method in class cc.redberry.rings.bigint.BigInteger

Returns the number of bits in the minimal two's-complement representation of this BigInteger, excluding a sign bit.

bivariateLiftNoLCCorrection0(Poly, Poly[], HenselLifting.IEvaluation<Term, Poly>, int) - Static method in class cc.redberry.rings.poly.multivar.HenselLifting

Fast bivariate Hensel lifting which uses dense representation for bivariate polynomials

boundedTrialDivision(int, int, TIntArrayList) - Static method in class cc.redberry.rings.primes.SmallPrimes

Extract factors in the range PRIME_LAST+2 to maxFactors.

bQuadraticLift(BigInteger, UnivariatePolynomial<BigInteger>, UnivariatePolynomial<BigInteger>, UnivariatePolynomial<BigInteger>, UnivariatePolynomial<BigInteger>, UnivariatePolynomial<BigInteger>) - Constructor for class cc.redberry.rings.poly.univar.HenselLifting.bQuadraticLift

BrownGCD(MultivariatePolynomial<E>, MultivariatePolynomial<E>) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Calculates GCD of two multivariate polynomials over Zp using Brown's algorithm with dense interpolation.

BrownGCD(MultivariatePolynomialZp64, MultivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Calculates GCD of two multivariate polynomials over Zp using Brown's algorithm with dense interpolation.

BuchbergerGB(List<Poly>) - Static method in class cc.redberry.rings.poly.multivar.GroebnerBasis

byte2int(byte[]) - Static method in class cc.redberry.rings.util.ArraysUtil

byte2short(byte[]) - Static method in class cc.redberry.rings.util.ArraysUtil

byteValueExact() - Method in class cc.redberry.rings.bigint.BigDecimal

Converts this BigDecimal to a byte, checking for lost information.

byteValueExact() - Method in class cc.redberry.rings.bigint.BigInteger

Converts this BigInteger to a byte, checking for lost information.

C

canConvertToZp64(IPolynomial) - Static method in class cc.redberry.rings.poly.Util

Test whether poly is over Zp with modulus less then 2^63

canonicalForm() - Method in class cc.redberry.rings.poly.FactorDecomposition

Puts this factor decomposition into the canonical form (shifts constant content to constant factor and sorts factors in natural order)

CantorZassenhaus(Poly, int) - Static method in class cc.redberry.rings.poly.univar.EqualDegreeFactorization

Plain Cantor-Zassenhaus algorithm implementation

cardinality() - Method in class cc.redberry.rings.Integers

cardinality() - Method in class cc.redberry.rings.IntegersZp

cardinality() - Method in class cc.redberry.rings.poly.FiniteField

cardinality() - Method in class cc.redberry.rings.Rationals

cardinality() - Method in interface cc.redberry.rings.Ring

Returns the number of elements in this ring (cardinality) or null if ring is infinite

cc() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns the constant coefficient of this polynomial.

cc() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns the constant coefficient of this polynomial.

cc() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns the constant coefficient

cc.redberry.rings - package cc.redberry.rings

cc.redberry.rings.bigint - package cc.redberry.rings.bigint

Provides classes for performing arbitrary-precision integer arithmetic (BigInteger) and arbitrary-precision decimal arithmetic (BigDecimal).

cc.redberry.rings.linear - package cc.redberry.rings.linear

cc.redberry.rings.poly - package cc.redberry.rings.poly

cc.redberry.rings.poly.multivar - package cc.redberry.rings.poly.multivar

cc.redberry.rings.poly.univar - package cc.redberry.rings.poly.univar

cc.redberry.rings.primes - package cc.redberry.rings.primes

cc.redberry.rings.util - package cc.redberry.rings.util

ccAsPoly() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns the constant coefficient as a constant poly

ccAsPoly() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

ccAsPoly() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

ccAsPoly() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

characteristic() - Method in class cc.redberry.rings.Integers

characteristic() - Method in class cc.redberry.rings.IntegersZp

characteristic() - Method in class cc.redberry.rings.poly.FiniteField

characteristic() - Method in class cc.redberry.rings.Rationals

characteristic() - Method in interface cc.redberry.rings.Ring

Returns characteristic of this ring

characteristics() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial.PolynomialCollector

characteristics() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial.PolynomialCollector

ChineseRemainders - Class in cc.redberry.rings.bigint

ChineseRemainders() - Constructor for class cc.redberry.rings.bigint.ChineseRemainders

ChineseRemainders(long, long, long, long) - Static method in class cc.redberry.rings.bigint.ChineseRemainders

Runs Chinese Remainders algorithm

ChineseRemainders(BigInteger, BigInteger, BigInteger, BigInteger) - Static method in class cc.redberry.rings.bigint.ChineseRemainders

Runs Chinese Remainders algorithm

ChineseRemainders(Ring<E>, E, E, E, E) - Static method in class cc.redberry.rings.bigint.ChineseRemainders

Runs Chinese Remainders algorithm

ChineseRemainders(ChineseRemainders.ChineseRemaindersMagic, long, long) - Static method in class cc.redberry.rings.bigint.ChineseRemainders

Runs Chinese Remainders algorithm

ChineseRemainders(long[], long[]) - Static method in class cc.redberry.rings.bigint.ChineseRemainders

Runs Chinese Remainders algorithm

ChineseRemainders(BigInteger[], BigInteger[]) - Static method in class cc.redberry.rings.bigint.ChineseRemainders

Runs Chinese Remainders algorithm

ChineseRemainders.ChineseRemaindersMagic - Class in cc.redberry.rings.bigint

clearBit(int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is equivalent to this BigInteger with the designated bit cleared.

clone() - Method in class cc.redberry.rings.poly.FactorDecomposition

clone() - Method in interface cc.redberry.rings.poly.IPolynomial

Deep copy of this

clone() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

clone() - Method in class cc.redberry.rings.poly.multivar.MonomialSet

clone() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

clone() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

clone() - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

clone() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

clone() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

clone() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

coefficient - Variable in class cc.redberry.rings.poly.multivar.Monomial

The coefficient

coefficient - Variable in class cc.redberry.rings.poly.multivar.MonomialZp64

The coefficient

coefficientOf(int, int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns a coefficient before variable^exponent as a multivariate polynomial

coefficientOf(int[], int[]) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns a coefficient before variables^exponents as a multivariate polynomial

coefficientRingCardinality() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns cardinality of the coefficient ring of this poly

coefficientRingCardinality() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

coefficientRingCardinality() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

coefficientRingCardinality() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

coefficientRingCardinality() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

coefficientRingCardinality() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

coefficientRingCharacteristic() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns characteristic of the coefficient ring of this poly

coefficientRingCharacteristic() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

coefficientRingCharacteristic() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

coefficientRingCharacteristic() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

coefficientRingCharacteristic() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

coefficientRingCharacteristic() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

coefficientRingPerfectPowerBase() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns base so that coefficientRingCardinality() == base^exponent or null if cardinality is not finite

coefficientRingPerfectPowerBase() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

coefficientRingPerfectPowerBase() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

coefficientRingPerfectPowerBase() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

coefficientRingPerfectPowerBase() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

coefficientRingPerfectPowerBase() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

coefficientRingPerfectPowerExponent() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns exponent so that coefficientRingCardinality() == base^exponent or null if cardinality is not finite

coefficientRingPerfectPowerExponent() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

coefficientRingPerfectPowerExponent() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

coefficientRingPerfectPowerExponent() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

coefficientRingPerfectPowerExponent() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

coefficientRingPerfectPowerExponent() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

coefficientRingToString() - Method in interface cc.redberry.rings.poly.IPolynomial

String representation of the coefficient ring of this

coefficientRingToString() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

coefficientRingToString() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

coefficientRingToString() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

coefficientRingToString() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

coefficientRingToString() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

coefficients() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns iterable over polynomial coefficients

coefficients() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns array of polynomial coefficients

coefficientsArray() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns array of polynomial coefficients

combiner() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial.PolynomialCollector

combiner() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial.PolynomialCollector

commutativeHashCode(T[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Returns commutative hash code of the data

commutativeHashCode(T[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

Returns commutative hash code of the data

commutativeHashCode(int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Returns commutative hash code of the data

commutativeHashCode(int[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

Returns commutative hash code of the data

COMPARATOR - Static variable in class cc.redberry.rings.util.ArraysUtil

Lexicographic order

COMPARATOR_GENERIC - Static variable in class cc.redberry.rings.util.ArraysUtil

Lexicographic order

COMPARATOR_LONG - Static variable in class cc.redberry.rings.util.ArraysUtil

Lexicographic order

compare(Poly, Poly) - Method in class cc.redberry.rings.poly.FiniteField

compare(Rational<E>, Rational<E>) - Method in class cc.redberry.rings.Rationals

compare(int, int) - Method in interface cc.redberry.rings.util.IntComparator

compareTo(BigDecimal) - Method in class cc.redberry.rings.bigint.BigDecimal

Compares this BigDecimal with the specified BigDecimal.

compareTo(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Compares this BigInteger with the specified BigInteger.

compareTo(MultivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

compareTo(MultivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

compareTo(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

compareTo(Rational<E>) - Method in class cc.redberry.rings.Rational

composition(Poly) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Calculates the composition of this(oth) (new instance, so the content of this is not changed))

composition(T, T, T, UnivariateDivision.InverseModMonomial<T>) - Static method in class cc.redberry.rings.poly.univar.ModularComposition

Returns modular composition poly(point) mod polyModulus.

composition(T, T, T) - Static method in class cc.redberry.rings.poly.univar.ModularComposition

Returns modular composition poly(point) mod polyModulus.

composition(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

compositionBrentKung(T, ArrayList<T>, T, UnivariateDivision.InverseModMonomial<T>, int) - Static method in class cc.redberry.rings.poly.univar.ModularComposition

Returns modular composition poly(point) mod polyModulus calculated using Brent & Kung algorithm for modular composition.

compositionBrentKung(T, T, T, UnivariateDivision.InverseModMonomial<T>) - Static method in class cc.redberry.rings.poly.univar.ModularComposition

Returns modular composition poly(point) mod polyModulus calculated using Brent & Kung algorithm for modular composition.

compositionHorner(UnivariatePolynomialZp64, UnivariatePolynomialZp64, UnivariatePolynomialZp64, UnivariateDivision.InverseModMonomial<UnivariatePolynomialZp64>) - Static method in class cc.redberry.rings.poly.univar.ModularComposition

Returns modular composition poly(point) mod polyModulus calculated with plain Horner scheme.

compress(Serializable) - Static method in class cc.redberry.rings.util.ZipUtil

Compress object to a string

constant(Ring<E>, E) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Creates constant polynomial over specified ring

constant(long) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Returns constant with specified value

constant(long, long) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates constant polynomial with specified value

constant(IntegersZp64, long) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates constant polynomial with specified value

constantFactor - Variable in class cc.redberry.rings.poly.FactorDecomposition

Holds a numerical factor

constantFactor(Poly) - Static method in class cc.redberry.rings.poly.FactorDecomposition

decomposition with single constant factor

content(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Gives the content of this considered as R[variable][other_variables]

content() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns the content of this polynomial.

content() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns the content of this polynomial.

content() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns the content of the poly

contentAsPoly() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns the content of this (gcd of coefficients) as a constant poly

contentAsPoly() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

contentAsPoly() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

contentAsPoly() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

contentExcept(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Gives the content of this considered as R[other_variables][variable]

contentUnivariate(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Gives the content of this considered as R[variable][other_variables]

contentUnivariate(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

contentUnivariate(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

coprimeQ(Poly...) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns whether specified polynomials are coprime.

coprimeQ(Iterable<Poly>) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns whether specified polynomials are coprime.

copy(Poly) - Method in class cc.redberry.rings.poly.FiniteField

copy() - Method in interface cc.redberry.rings.poly.IPolynomial

Deep copy of this (alias for IPolynomial.clone(), required for scala)

copy(Rational<E>) - Method in class cc.redberry.rings.Rationals

copy(E) - Method in interface cc.redberry.rings.Ring

Makes a deep copy of the specified element (for immutable instances the same reference returned).

create(Term...) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Creates multivariate polynomial over the same ring as this from the list of monomials

create(Iterable<Term>) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Creates multivariate polynomial over the same ring as this from the list of monomials

create(Term) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Creates multivariate polynomial over the same ring as this with the single monomial

create(int, Ring<E>, Comparator<DegreeVector>, Iterable<Monomial<E>>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Creates multivariate polynomial from a list of monomial terms

create(int, Ring<E>, Comparator<DegreeVector>, Monomial<E>...) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Creates multivariate polynomial from a list of monomial terms

create(int, IntegersZp64, Comparator<DegreeVector>, MonomialSet<MonomialZp64>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Creates multivariate polynomial from a set of monomials

create(int, IntegersZp64, Comparator<DegreeVector>, Iterable<MonomialZp64>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Creates multivariate polynomial from a list of monomial terms

create(int, IntegersZp64, Comparator<DegreeVector>, MonomialZp64...) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Creates multivariate polynomial from a list of monomial terms

create(Ring<E>, E...) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Creates new univariate polynomial over specified ring with the specified coefficients.

create(Ring<BigInteger>, long...) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Creates univariate polynomial over specified ring (with integer elements) with the specified coefficients

create(long...) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Creates new univariate Z[x] polynomial

create(long...) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Creates Z[x] polynomial from the specified coefficients

create(long, long[]) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates poly with specified coefficients represented as signed integers reducing them modulo modulus

create(IntegersZp64, long[]) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates poly with specified coefficients represented as signed integers reducing them modulo modulus

createArray(int) - Method in class cc.redberry.rings.poly.FiniteField

createArray(int) - Method in interface cc.redberry.rings.poly.IPolynomial

overcome Java generics...

createArray(Poly, Poly) - Method in interface cc.redberry.rings.poly.IPolynomial

overcome Java generics...

createArray(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

createArray(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

createArray(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

createArray(UnivariatePolynomial<E>, UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

createArray(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

createArray(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

createArray(UnivariatePolynomialZp64, UnivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

createArray(int) - Method in class cc.redberry.rings.Rationals

createArray(int) - Method in interface cc.redberry.rings.Ring

Creates generic array of ring elements of specified length

createArray(E, E) - Method in interface cc.redberry.rings.Ring

Creates generic array of {a, b}

createArray(E) - Method in interface cc.redberry.rings.Ring

Creates generic array with single element

createArray2d(int) - Method in class cc.redberry.rings.poly.FiniteField

createArray2d(int, int) - Method in class cc.redberry.rings.poly.FiniteField

createArray2d(int) - Method in interface cc.redberry.rings.poly.IPolynomial

overcome Java generics...

createArray2d(int, int) - Method in interface cc.redberry.rings.poly.IPolynomial

overcome Java generics...

createArray2d(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

createArray2d(int, int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

createArray2d(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

createArray2d(int, int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

createArray2d(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

createArray2d(int, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

createArray2d(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

createArray2d(int, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

createArray2d(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

createArray2d(int, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

createArray2d(int) - Method in class cc.redberry.rings.Rationals

createArray2d(int, int) - Method in class cc.redberry.rings.Rationals

createArray2d(int) - Method in interface cc.redberry.rings.Ring

Creates 2d array of ring elements of specified length

createArray2d(int, int) - Method in interface cc.redberry.rings.Ring

Creates 2d array of ring elements of specified shape

createConstant(long) - Method in interface cc.redberry.rings.poly.IPolynomial

Creates constant polynomial with specified value

createConstant(E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Creates constant polynomial with specified value

createConstant(long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Creates constant polynomial with specified value

createConstant(E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Creates constant polynomial with specified value (over the same ring)

createFromArray(E[]) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Creates new poly with the specified coefficients (over the same ring)

createFromArray(long[]) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

createFromArray(long[]) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

createLinear(int, E, E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Creates linear polynomial of the form cc + lc * variable

createLinear(int, long, long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Creates linear polynomial of the form cc + lc * variable

createLinear(E, E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Creates linear polynomial of form cc + x * lc (over the same ring)

createLinearLift(BigInteger, UnivariatePolynomialZ64, UnivariatePolynomialZp64, UnivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Creates linear Hensel lift.

createLinearLift(BigInteger, UnivariatePolynomial<BigInteger>, UnivariatePolynomialZp64, UnivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Creates linear Hensel lift.

createLinearLift(long, UnivariatePolynomialZ64, UnivariatePolynomialZp64, UnivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Creates linear Hensel lift.

createLinearLift(long, UnivariatePolynomial<BigInteger>, UnivariatePolynomialZp64, UnivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Creates linear Hensel lift.

createMagic(long, long) - Static method in class cc.redberry.rings.bigint.ChineseRemainders

Magic for fast repeated Chinese Remainders

createMonomial(int, int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Creates monomial over the same ring as this of the form variable ^ degree

createMonomial(int) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Creates new monomial x^degree (with the same coefficient ring)

createMonomial(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

createMonomial(E, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Creates monomial coefficient * x^degree (over the same ring)

createMonomial(long, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

createMonomial(long, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

createMonomialMod(long, T, UnivariateDivision.InverseModMonomial<T>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Creates x^exponent mod polyModulus.

createMonomialMod(BigInteger, T, UnivariateDivision.InverseModMonomial<T>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Creates x^exponent mod polyModulus.

createOne() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns the new instance of unit polynomial (with the same coefficient ring)

createOne() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

createOne() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

createOne() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

createQuadraticLift(long, UnivariatePolynomialZ64, UnivariatePolynomialZp64, UnivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Creates quadratic Hensel lift.

createQuadraticLift(BigInteger, UnivariatePolynomial<BigInteger>, UnivariatePolynomial<BigInteger>, UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Creates quadratic Hensel lift.

createQuadraticLift(BigInteger, UnivariatePolynomial<BigInteger>, UnivariatePolynomialZp64, UnivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Creates quadratic Hensel lift.

createSieve(int) - Static method in class cc.redberry.rings.primes.SieveOfAtkin

createSieve(BigInteger) - Static method in class cc.redberry.rings.primes.SieveOfAtkin

createTermWithUnitCoefficient(int[]) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

creates term with specified exponents and unit coefficient

createTermWithUnitCoefficient(int[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

createTermWithUnitCoefficient(int[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

createUnitTerm() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

creates a unit term

createUnitTerm() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

createUnitTerm() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

createUnsafe(Ring<E>, E[]) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

skips ring.setToValueOf(data)

createUnsafe(long, long[]) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

data is not reduced modulo modulus

createUnsafe(IntegersZp64, long[]) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

data is not reduced modulo modulus

createZero() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns the new instance of zero polynomial (with the same coefficient ring)

createZero() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

createZero() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

createZero() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

createZeroesArray(int) - Method in interface cc.redberry.rings.Ring

Creates array filled with zero elements

createZeroTerm() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

creates a zero term

createZeroTerm() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

createZeroTerm() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

D

DECIMAL128 - Static variable in class cc.redberry.rings.bigint.MathContext

A MathContext object with a precision setting matching the IEEE 754R Decimal128 format, 34 digits, and a rounding mode of HALF_EVEN, the IEEE 754R default.

DECIMAL32 - Static variable in class cc.redberry.rings.bigint.MathContext

A MathContext object with a precision setting matching the IEEE 754R Decimal32 format, 7 digits, and a rounding mode of HALF_EVEN, the IEEE 754R default.

DECIMAL64 - Static variable in class cc.redberry.rings.bigint.MathContext

A MathContext object with a precision setting matching the IEEE 754R Decimal64 format, 16 digits, and a rounding mode of HALF_EVEN, the IEEE 754R default.

decrement() - Method in class cc.redberry.rings.bigint.BigInteger

decrement() - Method in interface cc.redberry.rings.poly.IPolynomial

Subtracts 1 from this

decrement() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

decrement() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

decrement() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

decrement(E) - Method in interface cc.redberry.rings.Ring

Returns element - 1

deepClone(int[][]) - Static method in class cc.redberry.rings.util.ArraysUtil

deepClone(Object[][]) - Static method in class cc.redberry.rings.util.ArraysUtil

DEFAULT - Static variable in interface cc.redberry.rings.util.IntComparator

defaultVars(int) - Static method in interface cc.redberry.rings.WithVariables

Sequence of strings "a", "b", "c" etc.

degree() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns the degree of this polynomial

degree() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the total degree of this polynomial, that is the maximal total degree among all terms

degree(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the degree of this polynomial with respect to specified variable

degree() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

degreeMax() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the maximal degree of variables in this polynomial

degrees() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns an array of degrees of all variables, so that is i-th element of the result is the polynomial degree with respect to i-th variable

degrees(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the array of exponents in which variable occurs in this polynomial

degreeSum() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the sum of AMultivariatePolynomial.degrees()

DegreeVector<MonomialTerm extends DegreeVector<MonomialTerm>> - Class in cc.redberry.rings.poly.multivar

Degree vector.

DegreeVector(int[], int) - Constructor for class cc.redberry.rings.poly.multivar.DegreeVector

DegreeVector(int, int, int) - Constructor for class cc.redberry.rings.poly.multivar.DegreeVector

DegreeVector(int[]) - Constructor for class cc.redberry.rings.poly.multivar.DegreeVector

denominator - Variable in class cc.redberry.rings.Rational

The denominator.

derivative(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Gives partial derivative with respect to specified variable (new instance created)

derivative(int, int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Gives partial derivative of specified order with respect to specified variable (new instance created)

derivative() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Gives the derivative vector

derivative(int, int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

derivative(int, int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

derivative() - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Returns the formal derivative of this poly (new instance, so the content of this is not changed)

derivative() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

derivative() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

derivative() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

DistinctDegreeFactorization - Class in cc.redberry.rings.poly.univar

Distinct-degree factorization of univariate polynomials over finite fields.

DistinctDegreeFactorization(UnivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.univar.DistinctDegreeFactorization

Performs distinct-degree factorization for square-free polynomial poly.

DistinctDegreeFactorization(Poly) - Static method in class cc.redberry.rings.poly.univar.DistinctDegreeFactorization

Performs distinct-degree factorization for square-free polynomial poly.

DistinctDegreeFactorizationPlain(UnivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.univar.DistinctDegreeFactorization

Performs distinct-degree factorization for square-free polynomial poly using plain incremental exponents algorithm.

DistinctDegreeFactorizationPrecomputedExponents(UnivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.univar.DistinctDegreeFactorization

Performs distinct-degree factorization for square-free polynomial poly using plain incremental exponents algorithm with precomputed exponents.

DistinctDegreeFactorizationShoup(Poly) - Static method in class cc.redberry.rings.poly.univar.DistinctDegreeFactorization

Performs distinct-degree factorization for square-free polynomial poly using Victor Shoup's baby step / giant step algorithm.

divide(BigDecimal, int, int) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this / divisor), and whose scale is as specified.

divide(BigDecimal, int, RoundingMode) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this / divisor), and whose scale is as specified.

divide(BigDecimal, int) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this / divisor), and whose scale is this.scale().

divide(BigDecimal, RoundingMode) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this / divisor), and whose scale is this.scale().

divide(BigDecimal) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this / divisor), and whose preferred scale is (this.scale() - divisor.scale()); if the exact quotient cannot be represented (because it has a non-terminating decimal expansion) an ArithmeticException is thrown.

divide(BigDecimal, MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this / divisor), with rounding according to the context settings.

divide(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this / val).

divide(BigInteger, int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this / val), using multiple threads if the numbers are sufficiently large.

divide(BigInteger, BigInteger) - Method in class cc.redberry.rings.IntegersZp

divide(long, long) - Method in class cc.redberry.rings.IntegersZp64

Subtract mod operation

divide(DegreeVector, E) - Method in class cc.redberry.rings.poly.multivar.Monomial

Divides this by oth and sets the resulting coefficient to the specified value or returns null if exact division is not possible

divide(DegreeVector, long) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

Divides this by oth and sets the resulting coefficient to a specified value or returns null if exact division is not possible

divide(long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Divides this polynomial by a factor

divide(long) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Divide by specified value

divide(E) - Method in class cc.redberry.rings.Rational

Divide this by other

divide(long) - Method in class cc.redberry.rings.Rational

Divide this by other

divide(Rational) - Method in class cc.redberry.rings.Rational

Divide this by other

divideAndRemainder(BigDecimal) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a two-element BigDecimal array containing the result of divideToIntegralValue followed by the result of remainder on the two operands.

divideAndRemainder(BigDecimal, MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a two-element BigDecimal array containing the result of divideToIntegralValue followed by the result of remainder on the two operands calculated with rounding according to the context settings.

divideAndRemainder(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns an array of two BigIntegers containing (this / val) followed by (this % val).

divideAndRemainder(BigInteger, int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns an array of two BigIntegers containing (this / val) followed by (this % val).
Uses a specified number of threads if the inputs are sufficiently large.

divideAndRemainder(BigInteger, BigInteger) - Method in class cc.redberry.rings.Integers

divideAndRemainder(BigInteger, BigInteger) - Method in class cc.redberry.rings.IntegersZp

divideAndRemainder(Poly, Poly) - Method in class cc.redberry.rings.poly.FiniteField

divideAndRemainder(Poly, Poly...) - Static method in class cc.redberry.rings.poly.multivar.MultivariateDivision

Performs multivariate division with remainder.

divideAndRemainder(Poly, Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateDivision

Performs multivariate division with remainder.

divideAndRemainder(Poly, Poly) - Method in class cc.redberry.rings.poly.MultivariateRing

divideAndRemainder(Poly, Poly) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns quotient and remainder of a and b.

divideAndRemainder(UnivariatePolynomialZ64, UnivariatePolynomialZ64, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns {quotient, remainder} or null if the division is not possible.

divideAndRemainder(UnivariatePolynomialZp64, UnivariatePolynomialZp64, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns quotient and remainder.

divideAndRemainder(UnivariatePolynomial<E>, UnivariatePolynomial<E>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns quotient and remainder.

divideAndRemainder(Poly, Poly, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns {quotient, remainder} of dividend and divider or null if the division is not possible.

divideAndRemainder(Poly, Poly) - Method in class cc.redberry.rings.poly.UnivariateRing

divideAndRemainder(Rational<E>, Rational<E>) - Method in class cc.redberry.rings.Rationals

divideAndRemainder(E, E) - Method in interface cc.redberry.rings.Ring

Returns quotient and remainder of dividend / divider

divideAndRemainderClassic(UnivariatePolynomialZp64, UnivariatePolynomialZp64, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Classical algorithm for division with remainder.

divideAndRemainderClassic(UnivariatePolynomial<E>, UnivariatePolynomial<E>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Classical algorithm for division with remainder.

divideAndRemainderFast(UnivariatePolynomialZp64, UnivariatePolynomialZp64, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Fast algorithm for division with remainder using Newton's iteration.

divideAndRemainderFast(UnivariatePolynomialZp64, UnivariatePolynomialZp64, UnivariateDivision.InverseModMonomial<UnivariatePolynomialZp64>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Fast algorithm for division with remainder using Newton's iteration.

divideAndRemainderFast(UnivariatePolynomial<E>, UnivariatePolynomial<E>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Fast algorithm for division with remainder using Newton's iteration.

divideAndRemainderFast(UnivariatePolynomial<E>, UnivariatePolynomial<E>, UnivariateDivision.InverseModMonomial<UnivariatePolynomial<E>>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Fast algorithm for division with remainder using Newton's iteration.

divideAndRemainderFast(Poly, Poly, UnivariateDivision.InverseModMonomial<Poly>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns {quotient, remainder} of dividend and divider

divideAndRemainderFast0(Poly, Poly, UnivariateDivision.InverseModMonomial<Poly>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

fast division implementation

divideAndRemainderParallel(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns an array of two BigIntegers containing (this / val) followed by (this % val).
Uses multiple threads if the numbers are sufficiently large.

divideByLC(Poly) - Method in interface cc.redberry.rings.poly.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().

divideByLC(MultivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

divideByLC(MultivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

divideByLC(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

divideByLC(UnivariatePolynomialZ64) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

divideByLC(UnivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

divideDegreeVectorOrNull(DegreeVector) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Divides this polynomial by a monomial or returns null (causing loss of internal data) if some of the elements can't be exactly divided by the monomial.

divideExact(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this / val).

divideExact(Poly, Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateDivision

Divides dividend by divider or throws exception if exact division is not possible

divideExact(E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Divides this polynomial by a factor or throws exception if exact division is not possible

divideExact(Poly, Poly) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns the quotient of a and b or throws ArithmeticException if exact division is not possible

divideExact(Poly, Poly, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Divides dividend by divider or throws ArithmeticException if exact division is not possible

divideExact(E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Divides this polynomial by a factor or throws exception if exact division is not possible

divideExact(E, E) - Method in interface cc.redberry.rings.Ring

Divides dividend by divider or throws ArithmeticException if exact division is not possible

divideOrNull(Term) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Divides this polynomial by a monomial or returns null (causing loss of internal data) if some of the elements can't be exactly divided by the monomial.

divideOrNull(DegreeVector) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Divides this monomial by oth not taking into account the coefficient of oth (division of degree vectors), returns null if exact division is not possible (e.g.

divideOrNull(Poly, Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateDivision

Divides dividend by divider or returns null if exact division is not possible

divideOrNull(E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

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.

divideOrNull(Monomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

divideOrNull(MonomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

divideOrNull(Poly, Poly) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns the quotient of a and b or throws ArithmeticException if exact division is not possible

divideOrNull(Poly, Poly, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Divides dividend by divider or returns null if exact division is not possible

divideOrNull(E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

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.

divideOrNull(long) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

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.

divideOrNull(E, E) - Method in interface cc.redberry.rings.Ring

Divides dividend by divider or returns null if exact division is not possible

divideOverRationals(Ring<Rational<E>>, UnivariatePolynomial<E>, E) - Static method in class cc.redberry.rings.poly.Util

divideOverRationals(Ring<Rational<E>>, MultivariatePolynomial<E>, E) - Static method in class cc.redberry.rings.poly.Util

divideParallel(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this / val), using multiple threads if the numbers are sufficiently large.

dividesQ(DegreeVector) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Tests whether this can be divided by oth degree vector

dividesQ(Poly, Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateDivision

Tests whether divisor is a divisor of poly

divideToIntegralValue(BigDecimal) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is the integer part of the quotient (this / divisor) rounded down.

divideToIntegralValue(BigDecimal, MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is the integer part of (this / divisor).

doubleValue() - Method in class cc.redberry.rings.bigint.BigDecimal

Converts this BigDecimal to a double.

doubleValue() - Method in class cc.redberry.rings.bigint.BigInteger

Converts this BigInteger to a double.

dropVariable(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Makes a copy of this with the specified variable dropped

dropVariables(int[]) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Makes a copy of this with the specified variable replaced with the unit

E

EEZGCD(Poly, Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Calculates GCD of two multivariate polynomials over Zp using enhanced EZ algorithm

ElementParser<E> - Interface in cc.redberry.rings

Defines ElementParser.parse(String) method

eliminate(int, E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Substitutes value for variable and eliminates variable from the list of variables so that the resulting polynomial has result.nVariables = this.nVariables - 1.

eliminate(int, long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Substitutes value for variable and eliminates variable from the list of variables so that the resulting polynomial has result.nVariables = this.nVariables - 1.

eliminate(int, long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Substitutes value for variable and eliminates variable from the list of variables so that the resulting polynomial has result.nVariables = this.nVariables - 1.

empty(Poly) - Static method in class cc.redberry.rings.poly.FactorDecomposition

decomposition of unit

ensureInternalCapacity(int) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

ensures that internal storage has enough size to store desiredCapacity elements

ensureInternalCapacity(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

ensureOverField(IPolynomial...) - Static method in class cc.redberry.rings.poly.Util

ensureOverFiniteField(IPolynomial...) - Static method in class cc.redberry.rings.poly.Util

ensureOverZ(IPolynomial...) - Static method in class cc.redberry.rings.poly.Util

EqualDegreeFactorization - Class in cc.redberry.rings.poly.univar

Equal-degree factorization of univariate polynomials over finite fields.

equals(Object) - Method in class cc.redberry.rings.bigint.BigDecimal

Compares this BigDecimal with the specified Object for equality.

equals(Object) - Method in class cc.redberry.rings.bigint.BigInteger

Compares this BigInteger with the specified Object for equality.

equals(Object) - Method in class cc.redberry.rings.bigint.MathContext

Compares this MathContext with the specified Object for equality.

equals(Object) - Method in class cc.redberry.rings.IntegersZp

equals(Object) - Method in class cc.redberry.rings.IntegersZp64

equals(Object) - Method in class cc.redberry.rings.poly.FactorDecomposition

equals(Object) - Method in class cc.redberry.rings.poly.FiniteField

equals(Object) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

equals(Object) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

equals(Object) - Method in class cc.redberry.rings.poly.multivar.Monomial

equals(Object) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

equals(Object) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

equals(Object) - Method in class cc.redberry.rings.Rational

equals(Object) - Method in class cc.redberry.rings.Rationals

EuclidGCD(T, T) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Returns the GCD calculated with Euclidean algorithm.

EuclidRemainders(T, T) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Returns the remainder sequence produced by Euclidean algorithm.

evaluate(int, E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns a copy of this with value substituted for variable.

evaluate(int[], E[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns a copy of this with values substituted for variables.

evaluate(int, E...) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Evaluates this polynomial at specified points

evaluate(int, long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns a copy of this with value substituted for variable.

evaluate(int, long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns a copy of this with value substituted for variable

evaluate(int[], long[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns a copy of this with values substituted for variables

evaluate(int, long...) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Evaluates this polynomial at specified points

evaluate(long) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Evaluates this poly at a given point (via Horner method).

evaluate(E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Evaluates this poly at a given point (via Horner method).

evaluateAtRandom(int, RandomGenerator) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Evaluates poly at random point

evaluateAtRandom(int, RandomGenerator) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

evaluateAtRandom(int, RandomGenerator) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

evaluateAtRandomPreservingSkeleton(int, RandomGenerator) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Evaluates poly at random point chosen in such way that the skeleton of evaluated version is the same as of the original poly with respect to all except variable variables

evaluateAtRandomPreservingSkeleton(int, RandomGenerator) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

evaluateAtRandomPreservingSkeleton(int, RandomGenerator) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

evaluateAtRational(long, long) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Evaluates this poly at a given rational point num/den

evaluateAtZero(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Substitutes 0 for variable (new instance created).

evaluateAtZero(int[]) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Substitutes 0 for all specified variables (new instance created).

exponents - Variable in class cc.redberry.rings.poly.FactorDecomposition

Either exponents or distinct-degree powers

exponents() - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Returns a set of exponents of non-zero terms

ExtendedEuclidGCD(T, T) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Runs extended Euclidean algorithm to compute [gcd(a,b), s, t] such that s * a + t * b = gcd(a, b).

ExtendedHalfGCD(T, T) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Runs extended Half-GCD algorithm to compute [gcd(a,b), s, t] such that s * a + t * b = gcd(a, b).

EZGCD(MultivariatePolynomialZp64, MultivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Calculates GCD of two multivariate polynomials over Zp using EZ algorithm

F

Factor(Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateFactorization

Factors multivariate polynomial

Factor(Poly) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Factor polynomial.

Factor(Poly) - Static method in class cc.redberry.rings.poly.univar.UnivariateFactorization

Factors univariate poly.

FactorDecomposition<Poly extends IPolynomial<Poly>> - Class in cc.redberry.rings.poly

Factor decomposition of polynomial.

factorial(int) - Method in class cc.redberry.rings.IntegersZp64

Gives value!

factorial(long) - Method in interface cc.redberry.rings.Ring

Gives a product of {@code valueOf(1) * valueOf(2) * ....

FactorInGF(Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateFactorization

Factors multivariate polynomial over finite field

FactorInGF(Poly) - Static method in class cc.redberry.rings.poly.univar.UnivariateFactorization

Factors polynomial over finite field

FactorInQ(MultivariatePolynomial<Rational<E>>) - Static method in class cc.redberry.rings.poly.multivar.MultivariateFactorization

Factors multivariate polynomial over Q

FactorInQ(UnivariatePolynomial<Rational<E>>) - Static method in class cc.redberry.rings.poly.univar.UnivariateFactorization

Factors polynomial over Q

FactorInZ(MultivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.multivar.MultivariateFactorization

Factors multivariate polynomial over Z

FactorInZ(Poly) - Static method in class cc.redberry.rings.poly.univar.UnivariateFactorization

Factors polynomial in Z[x].

factors - Variable in class cc.redberry.rings.poly.FactorDecomposition

Factors

FactorSquareFree(Poly) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Square-free factorization of polynomial.

FactorSquareFreeInGF(T) - Static method in class cc.redberry.rings.poly.univar.UnivariateFactorization

Factors square-free polynomial over finite field

FactorSquareFreeInZ(PolyZ) - Static method in class cc.redberry.rings.poly.univar.UnivariateFactorization

factory() - Method in class cc.redberry.rings.poly.FiniteField

factory() - Method in interface cc.redberry.rings.poly.PolynomialRing

Factory polynomial

fastDivisionPreConditioning(Poly) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Prepares rev(divider)^(-1) mod x^i for fast division.

fastDivisionPreConditioningWithLCCorrection(Poly) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Prepares rev(divider)^(-1) mod x^i for fast division.

fermat(BigInteger, long) - Static method in class cc.redberry.rings.primes.BigPrimes

Fermat's factoring algorithm works like trial division, but walks in the opposite direction.

finisher() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial.PolynomialCollector

finisher() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial.PolynomialCollector

FiniteField<Poly extends IUnivariatePolynomial<Poly>> - Class in cc.redberry.rings.poly

Galois field.

FiniteField(Poly) - Constructor for class cc.redberry.rings.poly.FiniteField

Constructs finite field from the specified irreducible polynomial.

finiteFieldIrreducibleQ(Poly) - Static method in class cc.redberry.rings.poly.univar.IrreduciblePolynomials

Tests whether poly is irreducible over the finite field

first() - Method in class cc.redberry.rings.poly.multivar.MonomialSet

First monomial in this set

firstIndexOf(int, int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

firstIndexOf(Object, Object[]) - Static method in class cc.redberry.rings.util.ArraysUtil

firstNonZeroCoefficientPosition() - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Returns position of the first non-zero coefficient, that is common monomial exponent (e.g.

firstNonZeroCoefficientPosition() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

fits31bitWord(long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns true if val fits into 32-bit machine word (unsigned) and false otherwise

fits32bitWord(long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns true if val fits into 32-bit machine word (unsigned) and false otherwise

FIVE - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant five.

flatten(int[][]) - Static method in class cc.redberry.rings.util.ArraysUtil

flipBit(int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is equivalent to this BigInteger with the designated bit flipped.

floatValue() - Method in class cc.redberry.rings.bigint.BigDecimal

Converts this BigDecimal to a float.

floatValue() - Method in class cc.redberry.rings.bigint.BigInteger

Converts this BigInteger to a float.

FOUR - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant four.

Frac(Ring<E>) - Static method in class cc.redberry.rings.Rings

Ring of rational functions over specified ring

G

gcd(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is the greatest common divisor of abs(this) and abs(val).

gcd(BigInteger, BigInteger) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

gcd(BigInteger[], int, int) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

Returns the greatest common an array of longs

gcd(Poly, Poly) - Method in class cc.redberry.rings.poly.FiniteField

gcd(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns the greatest common divisor of two longs.

gcd(int, int) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Computes the greatest common divisor of the absolute value of two numbers, using a modified version of the "binary gcd" method.

gcd(long[], int, int) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns the greatest common an array of longs

gcd(long...) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns the greatest common an array of longs

gcd(int[], int, int) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns the greatest common an array of integers

gcd(int...) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns the greatest common an array of integers

gcd(Poly, Poly) - Method in class cc.redberry.rings.poly.MultivariateRing

gcd(Poly[]) - Method in class cc.redberry.rings.poly.MultivariateRing

gcd(Iterable<Poly>) - Method in class cc.redberry.rings.poly.MultivariateRing

gcd() - Method in class cc.redberry.rings.poly.univar.UnivariateGCD.PolynomialRemainders

gcd(Poly, Poly) - Method in class cc.redberry.rings.poly.UnivariateRing

gcd(Rational<E>, Rational<E>) - Method in class cc.redberry.rings.Rationals

gcd(E, E) - Method in interface cc.redberry.rings.Ring

Returns the greatest common divisor of two elements

gcd(E...) - Method in interface cc.redberry.rings.Ring

Returns greatest common divisor of specified elements

gcd(Iterable<E>) - Method in interface cc.redberry.rings.Ring

Returns greatest common divisor of specified elements

gcdExtended(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Runs extended Euclidean algorithm to compute [gcd(a,b), x, y] such that x * a + y * b = gcd(a, b)

get(int) - Method in class cc.redberry.rings.poly.FactorDecomposition

Returns i-th factor

get(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns i-th coefficient of this poly

getAsPoly(int) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Returns i-th coefficient of this as a constant polynomial

getAsPoly(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

getDataReferenceUnsafe() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

internal API

getExponent(int) - Method in class cc.redberry.rings.poly.FactorDecomposition

Exponent of i-th factor

getInterpolatingPolynomial() - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.Interpolation

Returns resulting interpolating polynomial

getInterpolatingPolynomial() - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.InterpolationZp64

Returns resulting interpolating polynomial

getInterpolatingPolynomial() - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.Interpolation

Returns resulting interpolating polynomial

getInterpolatingPolynomial() - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.InterpolationZp64

Returns resulting interpolating polynomial

getInverse(int) - Method in class cc.redberry.rings.poly.univar.UnivariateDivision.InverseModMonomial

Returns poly^(-1) mod x^xDegree .

getIrreducible() - Method in class cc.redberry.rings.poly.FiniteField

Returns the irreducible polynomial that generates this finite field

getLimit() - Method in class cc.redberry.rings.primes.SieveOfAtkin

getLimitAsBigInteger() - Method in class cc.redberry.rings.primes.SieveOfAtkin

getLowestSetBit() - Method in class cc.redberry.rings.bigint.BigInteger

Returns the index of the rightmost (lowest-order) one bit in this BigInteger (the number of zero bits to the right of the rightmost one bit).

getNegativeOne() - Method in class cc.redberry.rings.Integers

getNegativeOne() - Method in class cc.redberry.rings.Rationals

getNegativeOne() - Method in interface cc.redberry.rings.Ring

Returns negative unit element of this ring (minus one)

getOne() - Method in class cc.redberry.rings.poly.FiniteField

getOne() - Method in class cc.redberry.rings.Rationals

getOne() - Method in interface cc.redberry.rings.Ring

Returns unit element of this ring (one)

getPoints() - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.Interpolation

Returns the list of evaluation points used in interpolation

getPoints() - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.InterpolationZp64

Returns the list of evaluation points used in interpolation

getPoints() - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.Interpolation

Returns the list of evaluation points used in interpolation

getPoints() - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.InterpolationZp64

Returns the list of evaluation points used in interpolation

getPrecision() - Method in class cc.redberry.rings.bigint.MathContext

Returns the precision setting.

getRange(int, int) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Creates polynomial formed from the coefficients of this starting from from (inclusive) to to (exclusive)

getRange(int, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

getRange(int, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

getRange(int, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

getRoundingMode() - Method in class cc.redberry.rings.bigint.MathContext

Returns the roundingMode setting.

getSkeleton() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns skeleton of this poly

getSkeleton(int...) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns skeleton of this poly with respect to specified variables

getSkeletonExcept(int...) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns skeleton of this poly with respect to all except specified variables

getSortedDistinct(int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sort array & return array with removed repetitive values.

getSortedDistinct(BigInteger[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sort array & return array with removed repetitive values.

getSortedDistinct(long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sort array & return array with removed repetitive values.

getValues() - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.Interpolation

Returns the list of polynomial values at interpolation points

getValues() - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.InterpolationZp64

Returns the list of polynomial values at interpolation points

getValues() - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.Interpolation

Returns the list of polynomial values at interpolation points

getValues() - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.InterpolationZp64

Returns the list of polynomial values at interpolation points

getVariable() - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.Interpolation

Returns variable used in the interpolation

getVariable() - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.InterpolationZp64

Returns variable used in the interpolation

getZero() - Method in class cc.redberry.rings.poly.FiniteField

getZero() - Method in class cc.redberry.rings.Rationals

getZero() - Method in interface cc.redberry.rings.Ring

Returns zero element of this ring

GF(long, int) - Static method in class cc.redberry.rings.Rings

Galois field with the cardinality prime ^ exponent (with prime < 2^63).

GF(BigInteger, int) - Static method in class cc.redberry.rings.Rings

Galois field with the cardinality prime ^ exponent for arbitrary large prime

GF(Poly) - Static method in class cc.redberry.rings.Rings

Galois field with the specified irreducible generator.

GF17p5 - Static variable in class cc.redberry.rings.poly.FiniteField

GF(17^5)

GF27 - Static variable in class cc.redberry.rings.poly.FiniteField

GF(3^3)

GREVLEX - Static variable in class cc.redberry.rings.poly.multivar.MonomialOrder

Graded reverse lexicographic monomial order

GRLEX - Static variable in class cc.redberry.rings.poly.multivar.MonomialOrder

Graded lexicographic monomial order.

GroebnerBasis - Class in cc.redberry.rings.poly.multivar

Basic Groebner basis.

H

HalfGCD(T, T) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Half-GCD algorithm.

HASH_COMPARATOR - Static variable in class cc.redberry.rings.util.ArraysUtil

hashCode() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns the hash code for this BigDecimal.

hashCode() - Method in class cc.redberry.rings.bigint.BigInteger

Returns the hash code for this BigInteger.

hashCode() - Method in class cc.redberry.rings.bigint.MathContext

Returns the hash code for this MathContext.

hashCode() - Method in class cc.redberry.rings.IntegersZp

hashCode() - Method in class cc.redberry.rings.IntegersZp64

hashCode() - Method in class cc.redberry.rings.poly.FactorDecomposition

hashCode() - Method in class cc.redberry.rings.poly.FiniteField

hashCode() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

hashCode() - Method in class cc.redberry.rings.poly.multivar.DegreeVector

hashCode() - Method in class cc.redberry.rings.poly.multivar.Monomial

hashCode() - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

hashCode() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

hashCode() - Method in class cc.redberry.rings.Rational

hashCode() - Method in class cc.redberry.rings.Rationals

HenselLifting - Class in cc.redberry.rings.poly.multivar

Hensel lifting.

HenselLifting - Class in cc.redberry.rings.poly.univar

Methods for univariate Hensel lifting.

HenselLifting.bLinearLift - Class in cc.redberry.rings.poly.univar

Linear Hensel lift for BigIntegers arithmetics.

HenselLifting.bQuadraticLift - Class in cc.redberry.rings.poly.univar

Quadratic Hensel lift for BigIntegers arithmetics.

HenselLifting.LiftableQuintet<PolyZp extends IUnivariatePolynomial<PolyZp>> - Interface in cc.redberry.rings.poly.univar

Liftable quintet.

HenselLifting.lLinearLift - Class in cc.redberry.rings.poly.univar

Linear Hensel lift for machine word arithmetics.

HenselLifting.lQuadraticLift - Class in cc.redberry.rings.poly.univar

Quadratic Hensel lift for machine word arithmetics.

I

increment() - Method in class cc.redberry.rings.bigint.BigInteger

increment() - Method in interface cc.redberry.rings.poly.IPolynomial

Adds 1 to this

increment() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

increment() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

increment() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

increment(E) - Method in interface cc.redberry.rings.Ring

Returns element + 1

indexOfMax(int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

initialDomain - Variable in class cc.redberry.rings.poly.univar.HenselLifting.bLinearLift

The initial modulus (less than 64-bit)

initialModulus - Variable in class cc.redberry.rings.poly.univar.HenselLifting.lLinearLift

The initial modulus

insert(int) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Inserts new variable

insert(int[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

insert(T[], int, T) - Static method in class cc.redberry.rings.util.ArraysUtil

insertionSort(int[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified array of ints into ascending order using insertion sort algorithm and simultaneously permutes the coSort ints array in the same way as the target array.

insertionSort(int[], int, int, int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified array of ints into ascending order using insertion sort algorithm and simultaneously permutes the coSort ints array in the same way as the target array.

insertionSort(int[], long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified array of ints into ascending order using insertion sort algorithm and simultaneously permutes the coSort longs array in the same way as the specified target array.

insertionSort(int[], int, int, long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified array of ints into ascending order using insertion sort algorithm and simultaneously permutes the coSort ints array in the same way as the target array.

insertionSort(T[], Object[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of objects into ascending order, according to the natural ordering of its elements using insertion sort algorithm and simultaneously permutes the coSort objects array in the same way then specified target array.

insertionSort(T[], int, int, Object[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of objects into ascending order, according to the natural ordering of its elements using insertion sort algorithm and simultaneously permutes the coSort objects array in the same way then specified target array.

insertionSort(T[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of objects into ascending order, according to the natural ordering of its elements using insertion sort algorithm and simultaneously permutes the coSort objects array in the same way then specified target array.

insertionSort(T[], int, int, int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of objects into ascending order, according to the natural ordering of its elements using insertion sort algorithm and simultaneously permutes the coSort objects array in the same way then specified target array.

insertVariable(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Makes a copy of this by inserting new variable (the indexes will be shifted)

int2byte(int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

int2short(int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

INT_MAX_VALUE - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant Int.MAX_VALUE.

IntComparator - Interface in cc.redberry.rings.util

Integers - Class in cc.redberry.rings

The ring of integers (Z).

Integers - Static variable in class cc.redberry.rings.Integers

The ring of integers (Z)

IntegersZp - Class in cc.redberry.rings

Ring of integers modulo some modulus.

IntegersZp(BigInteger) - Constructor for class cc.redberry.rings.IntegersZp

Creates Zp ring for specified modulus.

IntegersZp(long) - Constructor for class cc.redberry.rings.IntegersZp

Creates Zp ring for specified modulus.

IntegersZp64 - Class in cc.redberry.rings

Zp ring over machine numbers which provides fast modular arithmetic.

IntegersZp64(long, FastDivision.Magic, FastDivision.Magic, boolean) - Constructor for class cc.redberry.rings.IntegersZp64

IntegersZp64(long) - Constructor for class cc.redberry.rings.IntegersZp64

Creates the ring.

interpolateLagrange(long, long[], long[]) - Static method in class cc.redberry.rings.poly.univar.UnivariateInterpolation

Constructs an interpolating polynomial which values at points[i] are exactly values[i].

interpolateLagrange(Ring<E>, E[], E[]) - Static method in class cc.redberry.rings.poly.univar.UnivariateInterpolation

Constructs an interpolating polynomial which values at points[i] are exactly values[i].

interpolateNewton(int, E[], MultivariatePolynomial<E>[]) - Static method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation

Constructs an interpolating polynomial which values at points[i] are exactly values[i].

interpolateNewton(long, long[], long[]) - Static method in class cc.redberry.rings.poly.univar.UnivariateInterpolation

Constructs an interpolating polynomial which values at points[i] are exactly values[i].

interpolateNewton(IntegersZp64, long[], long[]) - Static method in class cc.redberry.rings.poly.univar.UnivariateInterpolation

Constructs an interpolating polynomial which values at points[i] are exactly values[i].

interpolateNewton(Ring<E>, E[], E[]) - Static method in class cc.redberry.rings.poly.univar.UnivariateInterpolation

Constructs an interpolating polynomial which values at points[i] are exactly values[i].

Interpolation(int, E, MultivariatePolynomial<E>) - Constructor for class cc.redberry.rings.poly.multivar.MultivariateInterpolation.Interpolation

Start new interpolation with interpolation[variable = point] = value

Interpolation(int, MultivariatePolynomial<E>) - Constructor for class cc.redberry.rings.poly.multivar.MultivariateInterpolation.Interpolation

Start new interpolation

Interpolation(int, PolynomialRing<MultivariatePolynomial<E>>) - Constructor for class cc.redberry.rings.poly.multivar.MultivariateInterpolation.Interpolation

Start new interpolation

Interpolation(Ring<E>) - Constructor for class cc.redberry.rings.poly.univar.UnivariateInterpolation.Interpolation

Start new interpolation with interpolation[point] = value

InterpolationZp64(int, long, MultivariatePolynomialZp64) - Constructor for class cc.redberry.rings.poly.multivar.MultivariateInterpolation.InterpolationZp64

Start new interpolation with interpolation[variable = point] = value

InterpolationZp64(int, MultivariatePolynomialZp64) - Constructor for class cc.redberry.rings.poly.multivar.MultivariateInterpolation.InterpolationZp64

Start new interpolation

InterpolationZp64(int, PolynomialRing<MultivariatePolynomialZp64>) - Constructor for class cc.redberry.rings.poly.multivar.MultivariateInterpolation.InterpolationZp64

Start new interpolation

InterpolationZp64(IntegersZp64) - Constructor for class cc.redberry.rings.poly.univar.UnivariateInterpolation.InterpolationZp64

Start new interpolation with interpolation[point] = value

intSetDifference(int[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Return the set difference B - A for int sets A and B.
Sets A and B must be represented as two sorted int arrays.
Repetitive values in A or B not allowed.

intSetUnion(int[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Return the union B + A for integer sets A and B.
Sets A and B must be represented as two sorted integer arrays.
Repetitive values in A or B not allowed.

intValue() - Method in class cc.redberry.rings.bigint.BigDecimal

Converts this BigDecimal to an int.

intValue() - Method in class cc.redberry.rings.bigint.BigInteger

Converts this BigInteger to an int.

intValueExact() - Method in class cc.redberry.rings.bigint.BigDecimal

Converts this BigDecimal to an int, checking for lost information.

intValueExact() - Method in class cc.redberry.rings.bigint.BigInteger

Converts this BigInteger to an int, checking for lost information.

IPolynomial<Poly extends IPolynomial<Poly>> - Interface in cc.redberry.rings.poly

Parent interface for all polynomials.

IrreduciblePolynomials - Class in cc.redberry.rings.poly.univar

Irreducibility tests and generators for random irreducible polynomials.

irreducibleQ(Poly) - Static method in class cc.redberry.rings.poly.univar.IrreduciblePolynomials

Tests whether poly is irreducible

isConstant() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns true if this polynomial has only constant term

isConstant() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

isConstant() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

isConstant() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isEffectiveUnivariate() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns whether this poly is effectively univariate (not more than one variable is non-unit)

isEuclideanRing() - Method in class cc.redberry.rings.Integers

isEuclideanRing() - Method in class cc.redberry.rings.IntegersZp

isEuclideanRing() - Method in class cc.redberry.rings.poly.FiniteField

isEuclideanRing() - Method in class cc.redberry.rings.Rationals

isEuclideanRing() - Method in interface cc.redberry.rings.Ring

Returns whether this ring is a Euclidean ring

isField() - Method in class cc.redberry.rings.Integers

isField() - Method in class cc.redberry.rings.IntegersZp

isField() - Method in class cc.redberry.rings.poly.FiniteField

isField() - Method in class cc.redberry.rings.Rationals

isField() - Method in interface cc.redberry.rings.Ring

Returns whether this ring is a field

isFinite() - Method in interface cc.redberry.rings.Ring

Returns whether this ring is finite

isFiniteField() - Method in interface cc.redberry.rings.Ring

Returns whether this ring is a finite field

isInt() - Method in class cc.redberry.rings.bigint.BigInteger

Returns whether this BigInteger is less then standard java int.

isIntegral() - Method in class cc.redberry.rings.Rational

Tests whether the denominator is one

isLong() - Method in class cc.redberry.rings.bigint.BigInteger

Returns whether this BigInteger is less then standard java long.

isMinusOne() - Method in class cc.redberry.rings.bigint.BigInteger

isMinusOne(BigInteger) - Method in class cc.redberry.rings.Integers

isMinusOne(E) - Method in interface cc.redberry.rings.Ring

Tests whether specified element is minus one

isMonic() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns true if this polynomial is monic

isMonic() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

isMonic() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

isMonic() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isMonomial() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns true if this polynomial has only one monomial term

isMonomial() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

isMonomial() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isOne() - Method in class cc.redberry.rings.bigint.BigInteger

isOne(Poly) - Method in class cc.redberry.rings.poly.FiniteField

isOne() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns true if this is one

isOne() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

isOne() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

isOne() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isOne() - Method in class cc.redberry.rings.Rational

Whether this is one

isOne(Rational) - Method in class cc.redberry.rings.Rationals

isOne(E) - Method in interface cc.redberry.rings.Ring

Tests whether specified element is one (exactly)

isOverField() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns whether the coefficient ring of this polynomial is a field

isOverField() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

isOverField() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

isOverField() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isOverField() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

isOverField() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

isOverFiniteField() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns whether the coefficient ring of this polynomial is a finite field

isOverFiniteField() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

isOverFiniteField() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

isOverFiniteField() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isOverFiniteField() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

isOverFiniteField() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

isOverflowAdd(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Tests whether the addition of x + y will cause long overflow

isOverflowMultiply(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Tests whether the multiplication of x*y will cause long overflow

isOverPerfectPower() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns whether the coefficientRingCardinality() is a perfect power

isOverPerfectPower() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

isOverPerfectPower() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

isOverPerfectPower() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isOverPerfectPower() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

isOverPerfectPower() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

isOverRationals(T) - Static method in class cc.redberry.rings.poly.Util

Whether coefficient domain is rationals

isOverZ() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns whether the coefficient ring of this polynomial is Z

isOverZ() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

isOverZ() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

isOverZ() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isOverZ() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

isOverZ() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

isPerfectPower() - Method in class cc.redberry.rings.ARing

isPerfectPower() - Method in class cc.redberry.rings.IntegersZp64

Returns whether the modulus is a perfect power

isPerfectPower() - Method in class cc.redberry.rings.Rationals

isPerfectPower() - Method in interface cc.redberry.rings.Ring

Returns whether the cardinality is a perfect power (p^k with k > 1)

isPrime(long) - Static method in class cc.redberry.rings.primes.BigPrimes

Strong primality test.

isPrime(BigInteger) - Static method in class cc.redberry.rings.primes.BigPrimes

Strong primality test.

isPrime(int) - Method in class cc.redberry.rings.primes.SieveOfAtkin

isPrime(int) - Static method in class cc.redberry.rings.primes.SmallPrimes

Primality test: tells if the argument is a (provable) prime or not.

isProbablePrime(int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns true if this BigInteger is probably prime, false if it's definitely composite.

isSquareFree(Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateSquareFreeFactorization

Tests whether the given poly is square free.

isSquareFree(T) - Static method in class cc.redberry.rings.poly.univar.UnivariateSquareFreeFactorization

Returns true if poly is square-free and false otherwise

isTrivial() - Method in class cc.redberry.rings.poly.FactorDecomposition

Whether this is a trivial factorization (contains only one factor)

isUnit(BigInteger) - Method in class cc.redberry.rings.Integers

isUnit(BigInteger) - Method in class cc.redberry.rings.IntegersZp

isUnit(Poly) - Method in class cc.redberry.rings.poly.FiniteField

isUnit(Rational) - Method in class cc.redberry.rings.Rationals

isUnit(E) - Method in interface cc.redberry.rings.Ring

Tests whether specified element is a ring unit

isUnitCC() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns true if constant term is equal to one

isUnitCC() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

isUnitCC() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

isUnitCC() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isZero() - Method in class cc.redberry.rings.bigint.BigInteger

isZero(Poly) - Method in class cc.redberry.rings.poly.FiniteField

isZero() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns true if this is zero

isZero() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

isZero() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

isZero() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isZero() - Method in class cc.redberry.rings.Rational

Whether this is zero

isZero(Rational) - Method in class cc.redberry.rings.Rationals

isZero(E) - Method in interface cc.redberry.rings.Ring

Tests whether specified element is zero

isZeroAt(int) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Returns whether i-th coefficient of this is zero

isZeroAt(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

isZeroVector() - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Returns whether all exponents are zero

iterableWithConstant() - Method in class cc.redberry.rings.poly.FactorDecomposition

Iterator over all factors including constant one

iterator() - Method in class cc.redberry.rings.Integers

iterator() - Method in class cc.redberry.rings.IntegersZp

iterator() - Method in class cc.redberry.rings.poly.FactorDecomposition

Iterator over all non-constant factors

iterator() - Method in class cc.redberry.rings.poly.FiniteField

Returns iterator over all field elements

iterator() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

iterator() - Method in class cc.redberry.rings.poly.multivar.MonomialSet

iterator() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

iterator() - Method in class cc.redberry.rings.Rationals

iterator() - Method in interface cc.redberry.rings.Ring

Returns iterator over ring elements (for finite rings, otherwise throws exception)

IUnivariatePolynomial<Poly extends IUnivariatePolynomial<Poly>> - Interface in cc.redberry.rings.poly.univar

Parent interface for univariate polynomials.

J

joinNewVariable() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns a copy of this with nVariables = nVariables + 1

joinNewVariable() - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Joins new variable (with zero exponent) to this monomial

joinNewVariables(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns a copy of this with nVariables = nVariables + m

joinNewVariables(int) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Joins new variables (with zero exponents) to this monomial

L

last() - Method in class cc.redberry.rings.poly.multivar.MonomialSet

Last monomial in this set

lastPrime() - Method in class cc.redberry.rings.primes.SieveOfAtkin

Returns the last prime in this sieve

lc(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the leading coefficient of this viewed as R[other_variables][variable]

lc() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns the leading coefficient of this polynomial that is coefficient of the largest term according to the ordering.

lc() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns the leading coefficient of this polynomial that is coefficient of the largest term according to the ordering.

lc() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns the leading coefficient

lcAsPoly() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns the leading coefficient as a constant poly

lcAsPoly() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

lcAsPoly() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

lcAsPoly() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

lcm(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns the least common multiple of two longs

lcm(int, int) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns the least common multiple of two integers

lcm(E, E) - Method in interface cc.redberry.rings.Ring

Returns the least common multiple of two elements

LEX - Static variable in class cc.redberry.rings.poly.multivar.MonomialOrder

Lexicographic monomial order.

lift() - Method in class cc.redberry.rings.poly.univar.HenselLifting.bLinearLift

lift() - Method in interface cc.redberry.rings.poly.univar.HenselLifting.LiftableQuintet

Performs single lift step.

lift(int) - Method in interface cc.redberry.rings.poly.univar.HenselLifting.LiftableQuintet

Lifts nIterations times.

lift() - Method in class cc.redberry.rings.poly.univar.HenselLifting.lLinearLift

liftFactorization(long, long, UnivariatePolynomialZ64, List<UnivariatePolynomialZp64>, boolean) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Lifts modular factorization until modulus will overcome desiredBound.

liftFactorization(long, long, int, UnivariatePolynomialZ64, List<UnivariatePolynomialZp64>, boolean) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Lifts modular factorization nIterations times using whether linear or quadratic lifting.

liftFactorization(BigInteger, BigInteger, UnivariatePolynomial<BigInteger>, List<UnivariatePolynomialZp64>, boolean) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Lifts modular factorization until modulus will overcome desiredBound.

liftFactorization(BigInteger, BigInteger, UnivariatePolynomial<BigInteger>, List<UnivariatePolynomialZp64>) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Lifts modular factorization until modulus will overcome desiredBound.

liftFactorizationQuadratic(BigInteger, BigInteger, UnivariatePolynomial<BigInteger>, List<UnivariatePolynomial<BigInteger>>) - Static method in class cc.redberry.rings.poly.univar.HenselLifting

Lifts modular factorization until modulus will overcome desiredBound.

liftLast() - Method in class cc.redberry.rings.poly.univar.HenselLifting.bLinearLift

liftLast() - Method in interface cc.redberry.rings.poly.univar.HenselLifting.LiftableQuintet

Performs single lift step but don't lift co-factors (xgcd coefficients).

liftLast() - Method in class cc.redberry.rings.poly.univar.HenselLifting.lLinearLift

liftWithCoFactors(int) - Method in interface cc.redberry.rings.poly.univar.HenselLifting.LiftableQuintet

Lifts nIterations times.

linear(long, long, long) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates linear polynomial of form cc + x * lc

LinearSolver - Class in cc.redberry.rings.linear

Solver for quadratic linear system

LinearSolver.SystemInfo - Enum in cc.redberry.rings.linear

Info about linear system

LONG_MAX_VALUE - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant Long.MAX_VALUE.

longValue() - Method in class cc.redberry.rings.bigint.BigDecimal

Converts this BigDecimal to a long.

longValue() - Method in class cc.redberry.rings.bigint.BigInteger

Converts this BigInteger to a long.

longValueExact() - Method in class cc.redberry.rings.bigint.BigDecimal

Converts this BigDecimal to a long, checking for lost information.

longValueExact() - Method in class cc.redberry.rings.bigint.BigInteger

Converts this BigInteger to a long, checking for lost information.

lQuadraticLift(long, UnivariatePolynomialZ64, UnivariatePolynomialZp64, UnivariatePolynomialZp64, UnivariatePolynomialZp64, UnivariatePolynomialZp64) - Constructor for class cc.redberry.rings.poly.univar.HenselLifting.lQuadraticLift

lt() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the leading term in this polynomial according to ordering

lt() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

lt() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

LucasPrimalityTest(BigInteger, int, RandomGenerator) - Static method in class cc.redberry.rings.primes.BigPrimes

M

MachineArithmetic - Class in cc.redberry.rings.poly

Helper methods for arithmetic with machine numbers.

magic - Variable in class cc.redberry.rings.IntegersZp64

magic

magic32MulMod - Variable in class cc.redberry.rings.IntegersZp64

magic

map(Function<Poly, PolyT>) - Method in class cc.redberry.rings.poly.FactorDecomposition

Maps all factors using specified mapping function

map(Ring<O>, Function<E, O>) - Method in class cc.redberry.rings.Rational

Maps rational to a new ring

mapCoefficients(Ring<T>, Function<E, T>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Maps coefficients of this using specified mapping function

mapCoefficients(IntegersZp64, ToLongFunction<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Maps coefficients of this using specified mapping function

mapCoefficients(Ring<T>, LongFunction<T>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Maps coefficients of this using specified mapping function

mapCoefficients(Ring<T>, Function<E, T>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Applies transformation function to this and returns the result.

mapTerms(Ring<T>, Function<Monomial<E>, Monomial<T>>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Maps terms of this using specified mapping function

mapTerms(Ring<T>, Function<MonomialZp64, Monomial<T>>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Maps terms of this using specified mapping function

MathContext - Class in cc.redberry.rings.bigint

Immutable objects which encapsulate the context settings which describe certain rules for numerical operators, such as those implemented by the BigDecimal class.

MathContext(int) - Constructor for class cc.redberry.rings.bigint.MathContext

Constructs a new MathContext with the specified precision and the HALF_UP rounding mode.

MathContext(int, RoundingMode) - Constructor for class cc.redberry.rings.bigint.MathContext

Constructs a new MathContext with a specified precision and rounding mode.

MathContext(String) - Constructor for class cc.redberry.rings.bigint.MathContext

Constructs a new MathContext from a string.

max(BigDecimal) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns the maximum of this BigDecimal and val.

max(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns the maximum of this BigInteger and val.

max(BigInteger, BigInteger) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

max(int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

max(int[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

max(int[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

MAX_DEGREE_OF_RANDOM_POLY - Static variable in class cc.redberry.rings.poly.UnivariateRing

The maximal degree of polynomial generated with UnivariateRing.randomElement(RandomGenerator)

MAX_SUPPORTED_MODULUS - Static variable in class cc.redberry.rings.poly.MachineArithmetic

Max supported modulus which fits into machine word

MAX_SUPPORTED_MODULUS_BITS - Static variable in class cc.redberry.rings.poly.MachineArithmetic

Max supported modulus bits which fits into machine word

maxAbsCoefficient(UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns max coefficient (by BigInteger's absolute value) of the poly

mignotteBound(UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns Mignotte's bound (sqrt(n+1) * 2^n max |this|) of the poly

mignotteBound() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Returns Mignotte's bound (sqrt(n+1) * 2^n max |this|)

millerRabinPrimeTest(int) - Static method in class cc.redberry.rings.primes.SmallPrimes

Miller-Rabin probabilistic primality test for int type, used in such a way that a result is always guaranteed.

min(BigDecimal) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns the minimum of this BigDecimal and val.

min(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns the minimum of this BigInteger and val.

min(int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

min(int[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

min(int[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

MIN_DEGREE_OF_RANDOM_POLY - Static variable in class cc.redberry.rings.poly.UnivariateRing

The minimal degree of polynomial generated with UnivariateRing.randomElement(RandomGenerator)

mod(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this mod m).

mod(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Delegates to Math.floorMod(long, long)

modInverse(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this^-1 mod m).

modInverse(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns a solution of congruence num * x = 1 mod modulus

modPow(BigInteger, BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this^exponent mod m).

ModularComposition - Class in cc.redberry.rings.poly.univar

Univariate polynomial modular composition.

ModularGCD(MultivariatePolynomial<BigInteger>, MultivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Modular GCD algorithm for polynomials over Z.

ModularGCD(UnivariatePolynomialZ64, UnivariatePolynomialZ64) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Modular GCD algorithm for polynomials over Z.

ModularGCD(UnivariatePolynomial<BigInteger>, UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Modular GCD algorithm for polynomials over Z.

ModularGCDInGF(MultivariatePolynomial<E>, MultivariatePolynomial<E>) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Modular GCD algorithm for polynomials over finite fields of small cardinality.

ModularGCDInGF(MultivariatePolynomialZp64, MultivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Modular GCD algorithm for polynomials over finite fields of small cardinality.

modulus - Variable in class cc.redberry.rings.IntegersZp

The modulus.

modulus(BigInteger) - Method in class cc.redberry.rings.IntegersZp

Returns val mod this.modulus

modulus - Variable in class cc.redberry.rings.IntegersZp64

the modulus

modulus(long) - Method in class cc.redberry.rings.IntegersZp64

Returns val % this.modulus

modulus(long[]) - Method in class cc.redberry.rings.IntegersZp64

Inplace sets elements of data to data % this.modulus

modulus - Variable in class cc.redberry.rings.poly.univar.HenselLifting.lLinearLift

The modulus

modulus - Variable in class cc.redberry.rings.poly.univar.HenselLifting.lQuadraticLift

The modulus

modulus(long, boolean) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Reduces this polynomial modulo modulus and returns the result.

modulus(long) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Reduces (copied) polynomial modulo modulus and returns the result.

modulus(IntegersZp64, boolean) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Reduces this polynomial modulo modulus and returns the result.

modulus(IntegersZp64) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Reduces (copied) polynomial modulo modulus and returns the result.

modulus() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Returns the modulus

modulusFits32 - Variable in class cc.redberry.rings.IntegersZp64

whether modulus less then 2^32 (if so, faster mulmod available)

monic() - Method in class cc.redberry.rings.poly.FactorDecomposition

Makes each factor monic (moving leading coefficients to the FactorDecomposition.constantFactor)

monic() - Method in interface cc.redberry.rings.poly.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().

monic() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Makes this polynomial monic if possible, if not -- destroys this and returns null

monic(E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Sets this to its monic part multiplied by the factor modulo modulus (that is monic(modulus).multiply(factor) ).

monic() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Makes this polynomial monic

monic(long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Sets this to its monic part multiplied by the factor modulo modulus (that is monic(modulus).multiply(factor) ).

monic() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

monic(E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Sets this to its monic part multiplied by the factor.

monic() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

monic(long) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

monic() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

monic(long) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Sets this to its monic part multiplied by the factor (that is monic(modulus).multiply(factor) ).

monicExact() - Method in interface cc.redberry.rings.poly.IPolynomial

Sets this to its monic part (that is this divided by its leading coefficient), or throws ArithmeticException if some of the elements can't be exactly divided by the l.c.

monicWithLC(Poly) - Method in interface cc.redberry.rings.poly.IPolynomial

Sets this to its monic part multiplied by the leading coefficient of other;

monicWithLC(MultivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

monicWithLC(MultivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

monicWithLC(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Monomial<E> - Class in cc.redberry.rings.poly.multivar

Monomial with coefficient from generic ring.

Monomial(int[], int, E) - Constructor for class cc.redberry.rings.poly.multivar.Monomial

Creates monomial with specified degree vector and coefficient

Monomial(int[], E) - Constructor for class cc.redberry.rings.poly.multivar.Monomial

Creates monomial with specified degree vector and coefficient

Monomial(int, int, int, E) - Constructor for class cc.redberry.rings.poly.multivar.Monomial

Creates monomial with specified number of variables and one single variable with non zero exponent

monomial(long, int) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Creates monomial coefficient * x^exponent

monomial(long, long, int) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates monomial coefficient * x^exponent

monomialContent() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the monomial content of this polynomial

MonomialOrder - Class in cc.redberry.rings.poly.multivar

Common monomial orderings.

MonomialSet<Monomial extends DegreeVector> - Class in cc.redberry.rings.poly.multivar

Sorted set of monomials -- basic underlying data structure of multivariate polynomials.

MonomialSet(Comparator<? super DegreeVector>) - Constructor for class cc.redberry.rings.poly.multivar.MonomialSet

MonomialSet(SortedMap<DegreeVector, ? extends Monomial>) - Constructor for class cc.redberry.rings.poly.multivar.MonomialSet

Constructs a new monomial set containing the same mappings and using the same ordering as the specified sorted map.

MonomialZp64 - Class in cc.redberry.rings.poly.multivar

Monomial with machine integer coefficient.

MonomialZp64(int[], int, long) - Constructor for class cc.redberry.rings.poly.multivar.MonomialZp64

Creates monomial with specified degree vector and coefficient

MonomialZp64(int[], long) - Constructor for class cc.redberry.rings.poly.multivar.MonomialZp64

Creates monomial with specified degree vector and coefficient

MonomialZp64(int, int, int, long) - Constructor for class cc.redberry.rings.poly.multivar.MonomialZp64

Creates monomial with specified number of variables and one single variable with non zero exponent

movePointLeft(int) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal which is equivalent to this one with the decimal point moved n places to the left.

movePointRight(int) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal which is equivalent to this one with the decimal point moved n places to the right.

multidegree() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the multidegree of this polynomial i.e.

multiply(BigDecimal) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this × multiplicand), and whose scale is (this.scale() + multiplicand.scale()).

multiply(BigDecimal, MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this × multiplicand), with rounding according to the context settings.

multiply(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this * val).

multiply(BigInteger, int) - Method in class cc.redberry.rings.bigint.BigInteger

Multiplies this number by another using a specified number of threads if the inputs are sufficiently large.

multiply(BigInteger, BigInteger) - Method in class cc.redberry.rings.Integers

multiply(BigInteger, BigInteger) - Method in class cc.redberry.rings.IntegersZp

multiply(long, long) - Method in class cc.redberry.rings.IntegersZp64

Multiply mod operation

multiply(Poly, Poly) - Method in class cc.redberry.rings.poly.FiniteField

multiply(Poly) - Method in interface cc.redberry.rings.poly.IPolynomial

Multiplies this by oth

multiply(Poly...) - Method in interface cc.redberry.rings.poly.IPolynomial

Multiplies this by oth

multiply(Iterable<Poly>) - Method in interface cc.redberry.rings.poly.IPolynomial

Multiplies this by oth

multiply(long) - Method in interface cc.redberry.rings.poly.IPolynomial

Multiplies this by factor

multiply(Term) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Multiplies this by the monomial

multiply(DegreeVector, E) - Method in class cc.redberry.rings.poly.multivar.Monomial

Multiplies this by oth and sets the resulting coefficient to the specified value

multiply(DegreeVector, long) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

Multiplies this monomial by oth and sets the resulting coefficient to a specified value

multiply(E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Multiplies this by the factor

multiply(Monomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

multiply(long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

multiply(MultivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

multiply(long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

multiply(MonomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

multiply(MultivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

multiply(E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Multiplies this by the factor

multiply(long) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

multiply(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

multiply(UnivariatePolynomialZ64) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

multiply(UnivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

multiply(E) - Method in class cc.redberry.rings.Rational

Multiply this by other

multiply(long) - Method in class cc.redberry.rings.Rational

Multiply this by other

multiply(Rational<E>) - Method in class cc.redberry.rings.Rational

Multiply this by other

multiply(Rational<E>, Rational<E>) - Method in class cc.redberry.rings.Rationals

multiply(E, E) - Method in interface cc.redberry.rings.Ring

Multiplies two elements

multiply(E...) - Method in interface cc.redberry.rings.Ring

Multiplies the array of elements

multiply(int[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

multiplyByBigInteger(BigInteger) - Method in interface cc.redberry.rings.poly.IPolynomial

Multiplies this by factor

multiplyByBigInteger(BigInteger) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

multiplyByBigInteger(BigInteger) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

multiplyByBigInteger(BigInteger) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

multiplyByBigInteger(BigInteger) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

multiplyByBigInteger(BigInteger) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

multiplyByDegreeVector(DegreeVector) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Multiplies this by the degree vector

multiplyByLC(Poly) - Method in interface cc.redberry.rings.poly.IPolynomial

Multiply this by the leading coefficient of other

multiplyByLC(MultivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

multiplyByLC(MultivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

multiplyByLC(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

multiplyByMonomial(int, int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Multiplies this by variable^exponent

multiplyMutable(Poly, Poly) - Method in class cc.redberry.rings.poly.FiniteField

multiplyMutable(E, E) - Method in interface cc.redberry.rings.Ring

Multiplies two elements and destroys the initial content of a

multiplyParallel(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Multiplies this number by another using multiple threads if the numbers are sufficiently large.

multiplyToDouble(int[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

MultivariateDivision - Class in cc.redberry.rings.poly.multivar

Division with remainder of multivariate polynomials (multivariate reduction).

MultivariateFactorization - Class in cc.redberry.rings.poly.multivar

Factorization of multivariate polynomials.

MultivariateGCD - Class in cc.redberry.rings.poly.multivar

Multivariate polynomial GCD

MultivariateInterpolation - Class in cc.redberry.rings.poly.multivar

Multivariate interpolation

MultivariateInterpolation.Interpolation<E> - Class in cc.redberry.rings.poly.multivar

Updatable Newton interpolation

MultivariateInterpolation.InterpolationZp64 - Class in cc.redberry.rings.poly.multivar

Updatable Newton interpolation

multivariateLiftAutomaticLC(Poly, Poly[], HenselLifting.IEvaluation<Term, Poly>) - Static method in class cc.redberry.rings.poly.multivar.HenselLifting

Multivariate lift with automatic leading coefficient correction

multivariateLiftAutomaticLC(Poly, Poly[], HenselLifting.IEvaluation<Term, Poly>, int) - Static method in class cc.redberry.rings.poly.multivar.HenselLifting

Multivariate lift with automatic leading coefficient correction

MultivariatePolynomial<E> - Class in cc.redberry.rings.poly.multivar

MultivariatePolynomialZp64 - Class in cc.redberry.rings.poly.multivar

Multivariate polynomial over Zp ring with the modulus in the range (0, 2^62) (see MachineArithmetic.MAX_SUPPORTED_MODULUS).

MultivariateRing<Poly extends AMultivariatePolynomial<?,Poly>> - Class in cc.redberry.rings.poly

Ring of multivariate polynomials.

MultivariateRing(Poly) - Constructor for class cc.redberry.rings.poly.MultivariateRing

Creates ring of multivariate polynomials which support operations over multivariate polynomials of the type and number of variables same as of provided factory polynomial

MultivariateRing(int, Ring<E>, Comparator<DegreeVector>) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials with specified number of variables over specified coefficient ring

MultivariateRing(int, Ring<E>) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials with specified number of variables over specified coefficient ring

MultivariateRing(Poly) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials with specified factory

MultivariateRingGF(int, FiniteField<uPoly>) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials over Galois Field (GF[x1, x2, ...])

MultivariateRingQ(int) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials over rationals (Q[x1, x2, ...])

MultivariateRingZ(int) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials over integers (Z[x1, x2, ...])

MultivariateRingZp(int, BigInteger) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials over Zp integers (Zp[x1, x2, ...]) with arbitrary large modulus

MultivariateRingZp64(int, long, Comparator<DegreeVector>) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials over Zp integers (Zp[x1, x2, ...])

MultivariateRingZp64(int, long) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials over Zp machine integers (Zp[x1, x2, ...])

MultivariateRingZp64(int, IntegersZp64, Comparator<DegreeVector>) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials over Zp integers (Zp[x1, x2, ...])

MultivariateRingZp64(int, IntegersZp64) - Static method in class cc.redberry.rings.Rings

Ring of multivariate polynomials over Zp integers (Zp[x1, x2, ...])

MultivariateSquareFreeFactorization - Class in cc.redberry.rings.poly.multivar

N

nanosecondsToString(long) - Static method in class cc.redberry.rings.util.TimeUnits

negate() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (-this), and whose scale is this.scale().

negate(MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (-this), with rounding according to the context settings.

negate() - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (-this).

negate(BigInteger) - Method in class cc.redberry.rings.Integers

negate(BigInteger) - Method in class cc.redberry.rings.IntegersZp

negate(long) - Method in class cc.redberry.rings.IntegersZp64

Negate mod operation

negate(Poly) - Method in class cc.redberry.rings.poly.FiniteField

negate() - Method in interface cc.redberry.rings.poly.IPolynomial

Negates this and returns

negate(Ring<E>) - Method in class cc.redberry.rings.poly.multivar.Monomial

Negates the coefficient

negate(IntegersZp64) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

Negates the coefficient

negate() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

negate() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

negate() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

negate() - Method in class cc.redberry.rings.Rational

Negates this

negate(Rational<E>) - Method in class cc.redberry.rings.Rationals

negate(E) - Method in interface cc.redberry.rings.Ring

Negates the given element

negate(int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

negate(long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

negate(BigInteger[]) - Static method in class cc.redberry.rings.util.ArraysUtil

negateMutable(Poly) - Method in class cc.redberry.rings.poly.FiniteField

negateMutable(E) - Method in interface cc.redberry.rings.Ring

Negates the given element and destroys the initial content of element

NEGATIVE_ONE - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant -1.

NEGATIVE_TWO - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant negative two.

nextInt(int, int) - Method in class cc.redberry.rings.util.RandomDataGenerator

nextLong(long, long) - Method in class cc.redberry.rings.util.RandomDataGenerator

nextPrime(BigInteger) - Static method in class cc.redberry.rings.primes.BigPrimes

Return the smallest prime greater than or equal to n.

nextPrime(long) - Static method in class cc.redberry.rings.primes.BigPrimes

Return the smallest prime greater than or equal to n.

nextPrime(int) - Static method in class cc.redberry.rings.primes.SmallPrimes

Return the smallest prime greater than or equal to n.

nextProbablePrime() - Method in class cc.redberry.rings.bigint.BigInteger

Returns the first integer greater than this BigInteger that is probably prime.

norm1(UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns L1 norm of the polynomial, i.e.

norm2(UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns L2 norm of the polynomial, i.e.

norm2Double(UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns L2 norm of the poly, i.e.

normMax(UnivariatePolynomial<BigInteger>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns max coefficient (by BigInteger's absolute value) of the poly

not() - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (~this).

numberOfPoints() - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.Interpolation

Returns the number of interpolation points used

numberOfPoints() - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.InterpolationZp64

Returns the number of interpolation points used

numberOfPoints() - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.Interpolation

Returns the number of interpolation points used

numberOfPoints() - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.InterpolationZp64

Returns the number of interpolation points used

numerator - Variable in class cc.redberry.rings.Rational

The numerator.

nUsedVariables() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the number of really used variables (those which are not units)

nVariables() - Method in class cc.redberry.rings.poly.FiniteField

nVariables - Variable in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

The number of variables

nVariables() - Method in class cc.redberry.rings.poly.MultivariateRing

nVariables() - Method in interface cc.redberry.rings.poly.PolynomialRing

Number of polynomial variables

nVariables() - Method in class cc.redberry.rings.poly.UnivariateRing

O

of(List<Poly>) - Static method in class cc.redberry.rings.poly.FactorDecomposition

decomposition with specified factors

of(Poly...) - Static method in class cc.redberry.rings.poly.FactorDecomposition

decomposition with specified factors

of(Poly, List<Poly>) - Static method in class cc.redberry.rings.poly.FactorDecomposition

decomposition with specified factors

of(Poly, List<Poly>, TIntArrayList) - Static method in class cc.redberry.rings.poly.FactorDecomposition

decomposition with specified factors and exponents

ONE - Static variable in class cc.redberry.rings.bigint.BigDecimal

The value 1, with a scale of 0.

ONE - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant one.

one(int, Ring<E>, Comparator<DegreeVector>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Creates unit polynomial.

one(int, IntegersZp64, Comparator<DegreeVector>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Creates unit polynomial.

one(Ring<E>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Creates unit polynomial over specified ring

one() - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Creates unit polynomial

one(long) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates unit polynomial

one(IntegersZp64) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates unit polynomial

one(Ring<E>) - Static method in class cc.redberry.rings.Rational

Constructs one

or(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this | val).

or(long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

or(long[], int) - Static method in class cc.redberry.rings.util.ArraysUtil

or(long[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

ordering - Variable in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

The ordering

P

parse(String) - Method in interface cc.redberry.rings.ElementParser

Parse string into E

parse(String) - Method in class cc.redberry.rings.poly.FiniteField

parse(String, String[]) - Method in class cc.redberry.rings.poly.FiniteField

parse(String, String...) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Parse multivariate Z[X] polynomial from string.

parse(String, Ring<E>, String...) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Parse multivariate polynomial from string.

parse(String, Comparator<DegreeVector>, String...) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Parse multivariate Z[X] polynomial from string.

parse(String, Ring<E>, Comparator<DegreeVector>, String...) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Parse multivariate polynomial from string.

parse(String, Ring<E>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Parse multivariate polynomial from string.

parse(String, IntegersZp64, String...) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Parse multivariate polynomial from string.

parse(String, IntegersZp64, Comparator<DegreeVector>, String...) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Parse multivariate polynomial from string.

parse(String, String[]) - Method in interface cc.redberry.rings.poly.PolynomialRing

Parse string into polynomial

parse(String, Ring<E>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Parse string into polynomial

parse(String) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Parse string into polynomial

parse(String, long) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Parse string into polynomial

parse(String, IntegersZp64) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Parse string into polynomial

parse(ElementParser<E>, String) - Method in class cc.redberry.rings.Rationals

parse(String) - Method in class cc.redberry.rings.Rationals

parse(String) - Method in interface cc.redberry.rings.Ring

Parse string into ring element

parsePoly(String) - Method in interface cc.redberry.rings.poly.IPolynomial

Parse string representation of polynomial

parsePoly(String, String[]) - Method in interface cc.redberry.rings.poly.IPolynomial

Parse string representation of polynomial

parsePoly(String) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

parsePoly(String, String[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

parsePoly(String, ElementParser<E>, String[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

parsePoly(String) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

parsePoly(String, String[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

parsePoly(String, String[]) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

parsePoly(String) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

parsePoly(String, ElementParser<E>, String) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

parsePoly(String) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

parsePoly(String) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

perfectPowerBase() - Method in class cc.redberry.rings.ARing

perfectPowerBase() - Method in class cc.redberry.rings.IntegersZp64

Returns base if modulus == base^exponent, and -1 otherwisec

perfectPowerBase() - Method in class cc.redberry.rings.Rationals

perfectPowerBase() - Method in interface cc.redberry.rings.Ring

Returns base so that cardinality == base^exponent or null if cardinality is not finite

perfectPowerBaseDomain() - Method in class cc.redberry.rings.IntegersZp

Returns ring for ARing.perfectPowerBase() or this if modulus is not a perfect power

perfectPowerBaseDomain() - Method in class cc.redberry.rings.IntegersZp64

Returns ring for IntegersZp64.perfectPowerBase() or this if modulus is not a perfect power

perfectPowerDecomposition(BigInteger) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

Tests whether n is a perfect power n == a^b and returns {a, b} if so and null otherwise

perfectPowerDecomposition(long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Tests whether n is a perfect power n == a^b and returns {a, b} if so and null otherwise

perfectPowerExponent() - Method in class cc.redberry.rings.ARing

perfectPowerExponent() - Method in class cc.redberry.rings.IntegersZp64

Returns exponent if modulus == base^exponent, and -1 otherwisec

perfectPowerExponent() - Method in class cc.redberry.rings.Rationals

perfectPowerExponent() - Method in interface cc.redberry.rings.Ring

Returns exponent so that cardinality == base^exponent or null if cardinality is not finite

plain - Static variable in interface cc.redberry.rings.ToStringSupport

Object::toString

plain() - Static method in interface cc.redberry.rings.ToStringSupport

Object::toString

plus() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (+this), and whose scale is this.scale().

plus(MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (+this), with rounding according to the context settings.

PollardP1(BigInteger, long) - Static method in class cc.redberry.rings.primes.BigPrimes

Pollards's p-1 algorithm.

PollardRho(BigInteger, int, RandomGenerator) - Static method in class cc.redberry.rings.primes.BigPrimes

Pollards's rho algorithm (random search version).

PollardRho(BigInteger, long) - Static method in class cc.redberry.rings.primes.BigPrimes

Pollards's rho algorithm.

polyAddMod(T, T, T, UnivariateDivision.InverseModMonomial<T>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns the remainder of the sum (m1 + m2) and polyModulus using fast algorithm for pre-conditioned modulus.

polyAddMod(T, T, T, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns the remainder of the sum (m1 + m2) and polyModulus.

polyMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.bLinearLift

polyMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.bQuadraticLift

polyMod() - Method in interface cc.redberry.rings.poly.univar.HenselLifting.LiftableQuintet

Returns initial Z[x] polynomial modulo lifted modulus

polyMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.lLinearLift

polyMod() - Method in class cc.redberry.rings.poly.univar.HenselLifting.lQuadraticLift

polyMod(T, T, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns the remainder of dividend and polyModulus.

polyMod(T, T, UnivariateDivision.InverseModMonomial<T>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns the remainder of dividend and polyModulus using fast algorithm for pre-conditioned modulus.

polyMultiplyMod(T, T, T, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns the remainder of the product (m1 * m2) and polyModulus.

polyMultiplyMod(T, T, T, UnivariateDivision.InverseModMonomial<T>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns the remainder of the product (m1 * m2) and polyModulus using fast algorithm for pre-conditioned modulus.

polyNegateMod(T, T, UnivariateDivision.InverseModMonomial<T>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns the remainder of the negated poly -m1 and polyModulus using fast algorithm for pre-conditioned modulus.

polyNegateMod(T, T, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns the remainder of the negated poly -m1 and polyModulus.

PolynomialCollector(Supplier<Poly>) - Constructor for class cc.redberry.rings.poly.multivar.AMultivariatePolynomial.PolynomialCollector

PolynomialCollector(Ring<E>) - Constructor for class cc.redberry.rings.poly.univar.UnivariatePolynomial.PolynomialCollector

PolynomialExtendedGCD(T, T) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Computes [gcd(a,b), s, t] such that s * a + t * b = gcd(a, b).

PolynomialExtendedGCD(T, T) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Computes [gcd(a,b), s, t] such that s * a + t * b = gcd(a, b).

PolynomialGCD(Poly...) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Calculates greatest common divisor of the array of polynomials

PolynomialGCD(Iterable<Poly>) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Calculates greatest common divisor of the array of polynomials

PolynomialGCD(Poly, Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Calculates greatest common divisor of two multivariate polynomials

PolynomialGCD(Poly, Poly) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Compute GCD of two polynomials.

PolynomialGCD(Poly...) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Compute GCD of array of polynomials.

PolynomialGCD(Iterable<Poly>) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Compute GCD of collection of polynomials.

PolynomialGCD(T, T) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Calculates the GCD of two polynomials.

PolynomialGCD(T...) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Returns GCD of a list of polynomials.

PolynomialGCD(Iterable<T>) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Returns GCD of a list of polynomials.

PolynomialMethods - Class in cc.redberry.rings.poly

High-level methods for polynomials.

PolynomialRemainders(T...) - Constructor for class cc.redberry.rings.poly.univar.UnivariateGCD.PolynomialRemainders

PolynomialRemainders(ArrayList<T>) - Constructor for class cc.redberry.rings.poly.univar.UnivariateGCD.PolynomialRemainders

PolynomialRing<Poly extends IPolynomial<Poly>> - Interface in cc.redberry.rings.poly

Polynomial ring.

PolynomialRing(Poly) - Static method in class cc.redberry.rings.Rings

Generic factory for polynomial ring

polyPow(T, BigInteger, boolean) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns base in a power of non-negative exponent.

polyPow(T, long) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns base in a power of non-negative exponent

polyPow(T, BigInteger) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns base in a power of non-negative exponent

polyPow(T, long, boolean) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns base in a power of non-negative exponent

polyPow(T, int, boolean, TIntObjectHashMap<T>) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns base in a power of non-negative exponent

polyPow(T, long, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns base in a power of non-negative exponent

polyPowers(T, T, UnivariateDivision.InverseModMonomial<T>, int) - Static method in class cc.redberry.rings.poly.univar.ModularComposition

Returns poly^{i} mod polyModulus for i in [0...nIterations]

polyPowMod(T, long, T, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns base in a power of non-negative exponent modulo polyModulus

polyPowMod(T, long, T, UnivariateDivision.InverseModMonomial<T>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns base in a power of non-negative exponent modulo polyModulus

polyPowMod(T, BigInteger, T, UnivariateDivision.InverseModMonomial<T>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns base in a power of non-negative exponent modulo polyModulus

polyPowMod(T, BigInteger, T, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns base in a power of non-negative exponent modulo polyModulus

polySubtractMod(T, T, T, UnivariateDivision.InverseModMonomial<T>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns the remainder of the difference (m1 - m2) and polyModulus using fast algorithm for pre-conditioned modulus.

polySubtractMod(T, T, T, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialArithmetic

Returns the remainder of the difference (m1 - m2) and polyModulus.

pow(int) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (thisⁿ), The power is computed exactly, to unlimited precision.

pow(int, MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (thisⁿ).

pow(int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this^exponent).

pow(long, long) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

Returns base in a power of e (non negative)

pow(BigInteger, long) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

Returns base in a power of e (non negative)

pow(BigInteger, int) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

Returns base in a power of e (non negative)

pow(BigInteger, BigInteger) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

Returns base in a power of e (non negative)

pow(int) - Method in class cc.redberry.rings.Rational

Raise this in a power exponent

pow(long) - Method in class cc.redberry.rings.Rational

Raise this in a power exponent

pow(BigInteger) - Method in class cc.redberry.rings.Rational

Raise this in a power exponent

pow(E, int) - Method in interface cc.redberry.rings.Ring

Returns base in a power of exponent (non negative)

pow(E, long) - Method in interface cc.redberry.rings.Ring

Returns base in a power of exponent (non negative)

pow(E, BigInteger) - Method in interface cc.redberry.rings.Ring

Returns base in a power of exponent (non negative)

powMod(long, long) - Method in class cc.redberry.rings.IntegersZp64

Returns base in a power of non-negative e modulo magic.modulus

powMod(long, long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns base in a power of non-negative e modulo modulus

powModSigned(long, long, FastDivision.Magic) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns base in a power of non-negative e modulo magic.modulus

powModulusMod(UnivariatePolynomialZp64, UnivariatePolynomialZp64, UnivariateDivision.InverseModMonomial<UnivariatePolynomialZp64>, ArrayList<UnivariatePolynomialZp64>) - Static method in class cc.redberry.rings.poly.univar.ModularComposition

Returns poly^modulus mod polyModulus using precomputed monomial powers x^{i*modulus} mod polyModulus for i in [0...degree(poly)]

powModulusMod(UnivariatePolynomial<E>, UnivariatePolynomial<E>, UnivariateDivision.InverseModMonomial<UnivariatePolynomial<E>>, ArrayList<UnivariatePolynomial<E>>) - Static method in class cc.redberry.rings.poly.univar.ModularComposition

Returns poly^modulus mod polyModulus using precomputed monomial powers x^{i*modulus} mod polyModulus for i in [0...degree(poly)]

powModulusMod(T, T, UnivariateDivision.InverseModMonomial<T>, ArrayList<T>) - Static method in class cc.redberry.rings.poly.univar.ModularComposition

Returns poly^modulus mod polyModulus using precomputed monomial powers x^{i*modulus} mod polyModulus for i in [0...degree(poly)]

powModUnsigned(long, long, FastDivision.Magic) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns base in a power of non-negative e modulo magic.modulus

precision() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns the precision of this BigDecimal.

primeFactors(long) - Static method in class cc.redberry.rings.primes.BigPrimes

Prime factors decomposition.

primeFactors(BigInteger) - Static method in class cc.redberry.rings.primes.BigPrimes

Prime factors decomposition.

primeFactors(int) - Static method in class cc.redberry.rings.primes.SmallPrimes

Prime factors decomposition.

PrimesIterator - Class in cc.redberry.rings.primes

Iterator over prime numbers.

PrimesIterator() - Constructor for class cc.redberry.rings.primes.PrimesIterator

Create iterator over prime numbers starting from 2.

PrimesIterator(long) - Constructor for class cc.redberry.rings.primes.PrimesIterator

Create iterator over prime numbers starting from the prime closest to the specified value (prime >= from)

primitive() - Method in class cc.redberry.rings.poly.FactorDecomposition

Makes each factor primitive (moving contents to the FactorDecomposition.constantFactor)

primitivePart() - Method in interface cc.redberry.rings.poly.IPolynomial

Reduces poly to its primitive part (primitive part will always have positive l.c.)

primitivePart(int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Gives primitive part of this considered as R[variable][other_variables]

primitivePart(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

primitivePart() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

primitivePart(int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

primitivePart() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

primitivePart() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

primitivePartSameSign() - Method in interface cc.redberry.rings.poly.IPolynomial

Reduces poly to its primitive part, so that primitive part will have the same signum as the initial poly

primitivePartSameSign() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

primitivePartSameSign() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

primitivePartSameSign() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

probablePrime(int, Random) - Static method in class cc.redberry.rings.bigint.BigInteger

Returns a positive BigInteger that is probably prime, with the specified bitLength.

pseudoDivideAndRemainder(UnivariatePolynomialZ64, UnivariatePolynomialZ64, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns quotient and remainder using pseudo division.

pseudoDivideAndRemainder(UnivariatePolynomial<E>, UnivariatePolynomial<E>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns quotient and remainder using pseudo division.

pseudoDivideAndRemainder(Poly, Poly, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns quotient and remainder of dividend and divider using pseudo division.

PseudoRemainders(T, T, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Euclidean algorithm for polynomials over Z that uses pseudo division

PseudoRemainders(UnivariatePolynomialZ64, UnivariatePolynomialZ64, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Euclidean algorithm for polynomials over Euclidean rings that uses pseudo division

PseudoRemainders(UnivariatePolynomial<E>, UnivariatePolynomial<E>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Euclidean algorithm for polynomials over Euclidean rings that uses pseudo division

Q

Q - Static variable in class cc.redberry.rings.Rings

Ring of rationals (Q)

QuadraticSieve(BigInteger, int) - Static method in class cc.redberry.rings.primes.BigPrimes

quickSort(int[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of ints into ascending numerical order and simultaneously permutes the coSort ints array in the same way as the target array.

quickSort(int[], int, int, int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified range of the specified target array of ints into ascending numerical order and simultaneously permutes the coSort ints array in the same way as the target array.

quickSort(long[], long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of ints into ascending numerical order and simultaneously permutes the coSort longs array in the same way as the target array.

quickSort(long[], int, int, long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified range of the specified target array of ints into ascending numerical order and simultaneously permutes the coSort longs array in the same way as the target array.

quickSort(int[], long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of ints into ascending numerical order and simultaneously permutes the coSort longs array in the same way as the target array.

quickSort(int[], int, int, long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified range of the specified target array of ints into ascending numerical order and simultaneously permutes the coSort longs array in the same way as the target array.

quickSort(T[], Object[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of objects into ascending order, according to the natural ordering of its elements and simultaneously permutes the coSort objects array in the same way then specified target array.

quickSort(T[], int, int, Object[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of objects into ascending order, according to the natural ordering of its elements and simultaneously permutes the coSort objects array in the same way then specified target array.

quickSort(T[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of objects into ascending order, according to the natural ordering of its elements and simultaneously permutes the coSort objects array in the same way then specified target array.

quickSort(T[], int, int, int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of objects into ascending order, according to the natural ordering of its elements and simultaneously permutes the coSort objects array in the same way then specified target array.

quickSort(int[], Object[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of ints into ascending numerical order and simultaneously permutes the coSort Objects array in the same way as the target array.

quickSort(int[], int, int, Object[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified range of the specified target array of ints into ascending numerical order and simultaneously permutes the coSort Objects array in the same way as the target array.

quickSort(short[], int, int, int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified range of the specified target array of ints into ascending numerical order and simultaneously permutes the coSort ints array in the same way as the target array.

quickSort(short[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of shorts into ascending numerical order and simultaneously permutes the coSort ints array in the same way as the target array.

quickSort(int[], IntComparator) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified range of the specified target array of ints into order specified by IntComparator using quicksort.

quickSort(int[], int, int, IntComparator) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified range of the specified target array of ints into order specified by IntComparator using quicksort.

quickSort(int[], int[], IntComparator) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified target array of ints according to IntComparator and simultaneously permutes the coSort Objects array in the same way as the target array.

quickSort(int[], int, int, int[], IntComparator) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified range of the specified target array of ints according to IntComparator and simultaneously permutes the coSort Objects array in the same way as the target array.

quickSort1(int[], int, int, int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

This method is the same as ArraysUtil.quickSort(int[], int, int, int[]), but without range checking and toIndex -> length (see params).

quickSort1(long[], int, int, long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

This method is the same as ) , but without range checking.

quickSort1(int[], int, int, long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

This method is the same as ) , but without range checking.

quickSort1(T[], int, int, Object[]) - Static method in class cc.redberry.rings.util.ArraysUtil

This method is the same as ArraysUtil.quickSort(Comparable[], int, int, Object[]), but without range checking.

quickSort1(T[], int, int, int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

This method is the same as ArraysUtil.quickSort(Comparable[], int, int, Object[]), but without range checking.

quickSort1(int[], int, int, Object[]) - Static method in class cc.redberry.rings.util.ArraysUtil

This method is the same as ) , but without range checking.

quickSort1(short[], int, int, int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

This method is the same as ArraysUtil.quickSort(int[], int, int, int[]), but without range checking and toIndex -> length (see params).

quickSort1(int[], int, int, IntComparator) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified range of the specified target array of ints into order specified by IntComparator using quicksort.

quickSortP(int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified array and returns the resulting permutation

quickSortP(short[]) - Static method in class cc.redberry.rings.util.ArraysUtil

quotient(UnivariatePolynomialZ64, UnivariatePolynomialZ64, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns quotient dividend/ divider

quotient(UnivariatePolynomialZp64, UnivariatePolynomialZp64, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns quotient of dividing dividend by divider.

quotient(UnivariatePolynomial<E>, UnivariatePolynomial<E>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns quotient of dividend and divider.

quotient(Poly, Poly, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns quotient dividend/ divider or null if exact division o

quotient(E, E) - Method in interface cc.redberry.rings.Ring

Returns the quotient of dividend / divider

quotientFast(UnivariatePolynomialZp64, UnivariatePolynomialZp64, UnivariateDivision.InverseModMonomial<UnivariatePolynomialZp64>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Fast quotient using Newton's iteration.

quotientFast(UnivariatePolynomial<E>, UnivariatePolynomial<E>, UnivariateDivision.InverseModMonomial<UnivariatePolynomial<E>>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Fast quotient using Newton's iteration.

R

raiseExponents(long) - Method in class cc.redberry.rings.poly.FactorDecomposition

Multiply each exponent by a given factor

randomArray(int, Ring<E>, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random array of length degree + 1 with elements from the specified ring

randomBigArray(int, BigInteger, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random array of length degree + 1 with elements bounded by bound (by absolute value).

randomBigIntegerArray(int, BigInteger, BigInteger, RandomGenerator) - Static method in class cc.redberry.rings.util.RandomUtil

Creates random array of length degree + 1 with elements bounded by bound (by absolute value).

RandomDataGenerator - Class in cc.redberry.rings.util

RandomDataGenerator(RandomGenerator) - Constructor for class cc.redberry.rings.util.RandomDataGenerator

randomElement(RandomGenerator) - Method in class cc.redberry.rings.IntegersZp

randomElement(RandomGenerator) - Method in class cc.redberry.rings.IntegersZp64

Returns a random element from this ring

randomElement() - Method in class cc.redberry.rings.IntegersZp64

Returns a random element from this ring

randomElement(RandomGenerator) - Method in class cc.redberry.rings.poly.FiniteField

randomElement(int, int, RandomGenerator) - Method in class cc.redberry.rings.poly.MultivariateRing

Generates random multivariate polynomial

randomElement(int, int) - Method in class cc.redberry.rings.poly.MultivariateRing

Generates random multivariate polynomial

randomElement(RandomGenerator) - Method in class cc.redberry.rings.poly.MultivariateRing

Gives a random constant polynomial.

randomElement(int, int, RandomGenerator) - Method in class cc.redberry.rings.poly.UnivariateRing

Gives a random univariate polynomial with the degree randomly picked from minDegree (inclusive) to maxDegree (exclusive)

randomElement(int, RandomGenerator) - Method in class cc.redberry.rings.poly.UnivariateRing

Gives a random univariate polynomial with the specified degree

randomElement(RandomGenerator) - Method in class cc.redberry.rings.poly.UnivariateRing

Gives a random univariate polynomial with the degree randomly picked from UnivariateRing.MIN_DEGREE_OF_RANDOM_POLY (inclusive) to UnivariateRing.MAX_DEGREE_OF_RANDOM_POLY (exclusive)

randomElement(RandomGenerator) - Method in class cc.redberry.rings.Rationals

randomElement() - Method in interface cc.redberry.rings.Ring

Returns a random element from this ring

randomElement(RandomGenerator) - Method in interface cc.redberry.rings.Ring

Returns a random element from this ring

randomInt(BigInteger, RandomGenerator) - Static method in class cc.redberry.rings.util.RandomUtil

Returns random integer in range [0, bound).

randomIntArray(int, int, int, RandomGenerator) - Static method in class cc.redberry.rings.util.RandomUtil

Creates random array of length degree + 1 with elements bounded by bound (by absolute value).

randomIrreduciblePolynomial(long, int, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.IrreduciblePolynomials

Generated random irreducible Zp polynomial of degree degree

randomIrreduciblePolynomial(Ring<E>, int, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.IrreduciblePolynomials

Generated random irreducible polynomial over finite field of degree degree

randomIrreduciblePolynomial(Poly, int, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.IrreduciblePolynomials

Generated random irreducible Zp polynomial of degree degree

randomIrreduciblePolynomialOverZ(int, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.IrreduciblePolynomials

Generated random irreducible polynomial over Z

randomLongArray(int, long, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random array of length degree + 1 with elements bounded by bound (by absolute value).

randomLongArray(int, long, long, RandomGenerator) - Static method in class cc.redberry.rings.util.RandomUtil

Creates random array of length degree + 1 with elements bounded by bound (by absolute value).

randomMonicPoly(int, long, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random polynomial of specified degree.

randomMonicPoly(int, BigInteger, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random polynomial of specified degree.

randomMonicPoly(int, Ring<E>, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random polynomial of specified degree.

RandomMultivariatePolynomials - Class in cc.redberry.rings.poly.multivar

Methods to generate random multivariate polynomials.

randomNonZeroElement(RandomGenerator) - Method in class cc.redberry.rings.IntegersZp64

Returns a random non zero element from this ring

randomNonZeroElement(RandomGenerator) - Method in interface cc.redberry.rings.Ring

Returns a random non zero element from this ring

randomPoly(Poly, int, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random polynomial of specified degree.

randomPoly(int, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random polynomial of specified degree.

randomPoly(int, long, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random polynomial of specified degree with elements bounded by bound (by absolute value).

randomPoly(int, BigInteger, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random polynomial of specified degree with elements bounded by bound (by absolute value).

randomPoly(int, Ring<E>, RandomGenerator) - Static method in class cc.redberry.rings.poly.univar.RandomUnivariatePolynomials

Creates random polynomial of specified degree with elements from specified ring

randomPolynomial(int, int, int, BigInteger, Comparator<DegreeVector>, RandomGenerator) - Static method in class cc.redberry.rings.poly.multivar.RandomMultivariatePolynomials

Generates random Z[X] polynomial with coefficients bounded by bound

randomPolynomial(int, int, int, RandomGenerator) - Static method in class cc.redberry.rings.poly.multivar.RandomMultivariatePolynomials

Generates random Z[X] polynomial

randomPolynomial(int, int, int, Ring<E>, Comparator<DegreeVector>, RandomGenerator) - Static method in class cc.redberry.rings.poly.multivar.RandomMultivariatePolynomials

Generates random polynomial

randomPolynomial(int, int, int, IntegersZp64, RandomGenerator) - Static method in class cc.redberry.rings.poly.multivar.RandomMultivariatePolynomials

Generates random Zp[X] polynomial over machine integers

randomPolynomial(int, int, int, IntegersZp64, Comparator<DegreeVector>, RandomGenerator) - Static method in class cc.redberry.rings.poly.multivar.RandomMultivariatePolynomials

Generates random Zp[X] polynomial over machine integers

randomPolynomial(Poly, int, int, RandomGenerator) - Static method in class cc.redberry.rings.poly.multivar.RandomMultivariatePolynomials

Generates random multivariate polynomial

randomPrime(RandomGenerator) - Method in class cc.redberry.rings.primes.SieveOfAtkin

RandomUnivariatePolynomials - Class in cc.redberry.rings.poly.univar

Methods to generate random polynomials.

RandomUtil - Class in cc.redberry.rings.util

Rational<E> - Class in cc.redberry.rings

Rational expression with numerator and denominator from the ring.

Rational(Ring<E>, E, E) - Constructor for class cc.redberry.rings.Rational

Constructs rational with the specified numerator and denominator

Rational(Ring<E>, E) - Constructor for class cc.redberry.rings.Rational

Constructs rational with the specified numerator and unit denominator

Rationals<E> - Class in cc.redberry.rings

The ring of rationals (Q).

Rationals(Ring<E>) - Constructor for class cc.redberry.rings.Rationals

reciprocal(BigInteger) - Method in class cc.redberry.rings.Integers

reciprocal(BigInteger) - Method in class cc.redberry.rings.IntegersZp

reciprocal(long) - Method in class cc.redberry.rings.IntegersZp64

Returns modular inverse of val

reciprocal(Poly) - Method in class cc.redberry.rings.poly.FiniteField

reciprocal() - Method in class cc.redberry.rings.Rational

Return the multiplicative inverse of this rational.

reciprocal(Rational<E>) - Method in class cc.redberry.rings.Rationals

reciprocal(E) - Method in interface cc.redberry.rings.Ring

Gives the inverse element element ^ (-1)

reduceConstantContent() - Method in class cc.redberry.rings.poly.FactorDecomposition

Calls FactorDecomposition.monic() if the coefficient ring is field and FactorDecomposition.primitive() otherwise

release() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

release caches

release() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

release caches

release() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

release caches

remainder(BigDecimal) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this % divisor).

remainder(BigDecimal, MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this % divisor), with rounding according to the context settings.

remainder(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this % val).

remainder(BigInteger, int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this % val) using a specified number of threads if the inputs are sufficiently large.

remainder(BigInteger, BigInteger) - Method in class cc.redberry.rings.Integers

remainder(BigInteger, BigInteger) - Method in class cc.redberry.rings.IntegersZp

remainder(Poly, Poly) - Method in class cc.redberry.rings.poly.FiniteField

remainder(Poly, Poly...) - Static method in class cc.redberry.rings.poly.multivar.MultivariateDivision

Performs multivariate division with remainder and returns the remainder.

remainder(Poly, Collection<Poly>) - Static method in class cc.redberry.rings.poly.multivar.MultivariateDivision

Performs multivariate division with remainder and rerurns the remainder.

remainder(Poly, Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateDivision

Performs multivariate division with remainder and rerurns the remainder.

remainder(Poly, Poly) - Static method in class cc.redberry.rings.poly.PolynomialMethods

Returns quotient and remainder of a and b.

remainder(UnivariatePolynomialZ64, UnivariatePolynomialZ64, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns remainder of dividend and divider or null if division is not possible.

remainder(UnivariatePolynomialZp64, UnivariatePolynomialZp64, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns remainder of dividing dividend by divider.

remainder(UnivariatePolynomial<E>, UnivariatePolynomial<E>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns remainder of dividend and divider.

remainder(Poly, Poly, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns remainder of dividend and divider.

remainder(Poly, Poly) - Method in class cc.redberry.rings.poly.UnivariateRing

remainder(E, E) - Method in interface cc.redberry.rings.Ring

Returns the remainder of dividend / divider

remainderFast(UnivariatePolynomialZp64, UnivariatePolynomialZp64, UnivariateDivision.InverseModMonomial<UnivariatePolynomialZp64>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Fast remainder using Newton's iteration with switch to classical remainder for small polynomials.

remainderFast(UnivariatePolynomial<E>, UnivariatePolynomial<E>, UnivariateDivision.InverseModMonomial<UnivariatePolynomial<E>>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Fast remainder using Newton's iteration with switch to classical remainder for small polynomials.

remainderFast(Poly, Poly, UnivariateDivision.InverseModMonomial<Poly>, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Fast remainder using Newton's iteration with switch to classical remainder for small polynomials.

remainderMonomial(T, int, boolean) - Static method in class cc.redberry.rings.poly.univar.UnivariateDivision

Returns the remainder of dividend and monomial x^xDegree

remainderParallel(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this % val), using multiple threads if the inputs are sufficiently large.

remainders - Variable in class cc.redberry.rings.poly.univar.UnivariateGCD.PolynomialRemainders

actual data

remove(int[], int) - Static method in class cc.redberry.rings.util.ArraysUtil

remove(long[], int) - Static method in class cc.redberry.rings.util.ArraysUtil

remove(T[], int) - Static method in class cc.redberry.rings.util.ArraysUtil

remove(T[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Removes elements at specified positions in specified array.

remove(int[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Removes elements at specified positions in specified array.

renameVariables(P, int[]) - Static method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Rename variables from [0,1,...N] to [newVariables[0], newVariables[1], ..., newVariables[N]] (new instance created)

renameVariables(P, int[], Comparator<DegreeVector>) - Static method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Rename variables from [0,1,...N] to [newVariables[0], newVariables[1], ..., newVariables[N]] (new instance created)

reverse() - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Reverses the coefficients of this

reverse() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

reverse(long[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

reverse(T[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

reverse(T[]) - Static method in class cc.redberry.rings.util.ArraysUtil

reverse(long[]) - Static method in class cc.redberry.rings.util.ArraysUtil

ring - Variable in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

The coefficient ring

ring - Variable in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

The ring.

ring - Variable in class cc.redberry.rings.poly.univar.HenselLifting.bLinearLift

The modulus

ring - Variable in class cc.redberry.rings.poly.univar.HenselLifting.bQuadraticLift

The modulus

ring - Variable in class cc.redberry.rings.poly.univar.UnivariatePolynomial

The coefficient ring

ring - Variable in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

The coefficient ring

ring - Variable in class cc.redberry.rings.Rational

The ring.

ring - Variable in class cc.redberry.rings.Rationals

Ring that numerator and denominator belongs to

Ring<E> - Interface in cc.redberry.rings

Ring of elements.

Rings - Class in cc.redberry.rings

Common rings.

round(MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal rounded according to the MathContext settings.

ROUND_CEILING - Static variable in class cc.redberry.rings.bigint.BigDecimal

Rounding mode to round towards positive infinity.

ROUND_DOWN - Static variable in class cc.redberry.rings.bigint.BigDecimal

Rounding mode to round towards zero.

ROUND_FLOOR - Static variable in class cc.redberry.rings.bigint.BigDecimal

Rounding mode to round towards negative infinity.

ROUND_HALF_DOWN - Static variable in class cc.redberry.rings.bigint.BigDecimal

Rounding mode to round towards "nearest neighbor" unless both neighbors are equidistant, in which case round down.

ROUND_HALF_EVEN - Static variable in class cc.redberry.rings.bigint.BigDecimal

Rounding mode to round towards the "nearest neighbor" unless both neighbors are equidistant, in which case, round towards the even neighbor.

ROUND_HALF_UP - Static variable in class cc.redberry.rings.bigint.BigDecimal

Rounding mode to round towards "nearest neighbor" unless both neighbors are equidistant, in which case round up.

ROUND_UNNECESSARY - Static variable in class cc.redberry.rings.bigint.BigDecimal

Rounding mode to assert that the requested operation has an exact result, hence no rounding is necessary.

ROUND_UP - Static variable in class cc.redberry.rings.bigint.BigDecimal

Rounding mode to round away from zero.

RoundingMode - Enum in cc.redberry.rings.bigint

Specifies a rounding behavior for numerical operations capable of discarding precision.

rowEchelonForm(Ring<E>, E[][]) - Static method in class cc.redberry.rings.linear.LinearSolver

Gives the row‐reduced form of the matrix

rowEchelonForm(Ring<E>, E[][], E[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Gives the row‐reduced form of the linear system lhs.x = rhs.

rowEchelonForm(IntegersZp64, long[][]) - Static method in class cc.redberry.rings.linear.LinearSolver

Gives the row‐reduced form of the matrix

rowEchelonForm(IntegersZp64, long[][], long[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Gives the row‐reduced form of the linear system lhs.x = rhs.

S

safeAdd(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Delegates to Math.addExact(long, long)

safeMultiply(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Delegates to Math.multiplyExact(long, long)

safeMultiply(long, long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Delegates to Math.multiplyExact(long, long)

safePow(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns base in a power of e (non negative)

safeSubtract(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Delegates to Math.subtractExact(long, long)

safeToInt(long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Casts long to signed int throwing exception in case of overflow.

sameCoefficientRingWith(Poly) - Method in interface cc.redberry.rings.poly.IPolynomial

Returns whether oth and this have the same coefficient ring

sameCoefficientRingWith(MultivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

sameCoefficientRingWith(MultivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

sameCoefficientRingWith(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

sameCoefficientRingWith(UnivariatePolynomialZ64) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

sameCoefficientRingWith(UnivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

sameSkeletonExceptQ(Poly, int...) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Tests whether this and oth have the same skeleton with respect all except specified variables

sameSkeletonQ(Poly) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Tests whether this and oth have the same skeleton

sameSkeletonQ(Poly, int...) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Tests whether this and oth have the same skeleton with respect to specified variables

scale() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns the scale of this BigDecimal.

scaleByPowerOfTen(int) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose numerical value is equal to (this * 10ⁿ).

select(int) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Sets exponents of all variables except the specified variable to zero

select(int[]) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Set's exponents of all variables except specified variables to zero

select(T[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Selects elements from specified array at specified positions.

sequence(int) - Static method in class cc.redberry.rings.util.ArraysUtil

sequence(int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

seriesCoefficient(int, int) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Gives (unevaluated) coefficient of Taylor series expansion for specified variable that is derivative(poly, variable, order) / order! , where the derivative is formal derivative and calculated with arithmetic performed in Z ring (to overcome possible zeros in Zp).

seriesCoefficient(int, int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

seriesCoefficient(int, int) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

seriesExpansionDense(Ring<uPoly>, Poly, int, HenselLifting.IEvaluation<Term, Poly>) - Static method in class cc.redberry.rings.poly.multivar.HenselLifting

Generates a power series expansion for poly about the point specified by variable and evaluation

set(Poly) - Method in interface cc.redberry.rings.poly.IPolynomial

Sets the content of this to oth

set(Poly) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

set(int, int) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Set's exponent of specified variable to specified value

set(int, E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Sets i-th coefficient of this poly with specified value

set(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

setAllCoefficientsToUnit() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Set all coefficients to units

setAndDestroy(Poly) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Sets the content of this with oth and destroys oth

setAndDestroy(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

setBit(int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is equivalent to this BigInteger with the designated bit set.

setCoefficient(E) - Method in class cc.redberry.rings.poly.multivar.Monomial

Set's monomial coefficient to a specified value

setCoefficient(long) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

Set's monomial coefficient to a specified value

setCoefficientFrom(MonomialTerm) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

setCoefficientFrom(Monomial<E>) - Method in class cc.redberry.rings.poly.multivar.Monomial

setCoefficientFrom(MonomialZp64) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

setCoefficientRingFrom(Poly) - Method in interface cc.redberry.rings.poly.IPolynomial

Set the coefficient ring from specified poly

setCoefficientRingFrom(MultivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

setCoefficientRingFrom(MultivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

setCoefficientRingFrom(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

setConstantFactor(Poly) - Method in class cc.redberry.rings.poly.FactorDecomposition

Sets the constant factor

setDegreeVector(int[], int) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Set the degree vector to a new value

setDegreeVector(int[]) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Set the degree vector to a new value

setDegreeVector(DegreeVector) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Set the degree vector to a new value

setDegreeVector(int[], int) - Method in class cc.redberry.rings.poly.multivar.Monomial

setDegreeVector(int[], int) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

setFrom(int, Poly, int) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Sets i-th element of this by j-th element of other poly

setFrom(int, UnivariatePolynomial<E>, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

setLC(int, Poly) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Set the leading coefficient of specified variable to a specified value (this is considered as R[other_variables][variable])

setLC(E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Sets the leading coefficient to the specified value

setLC(long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Sets the leading coefficient to the specified value

setLC(E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Sets the leading coefficient of this poly

setModulus(long) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates new Zp[x] polynomial by coping the coefficients of this and reducing them modulo new modulus.

setModulusUnsafe(long) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

does not copy the data and does not reduce the data with new modulus

setOrdering(Comparator<DegreeVector>) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Makes a copy of this with the new ordering newOrdering

setRing(Ring<E>) - Method in class cc.redberry.rings.poly.multivar.Monomial

Set's the coefficient to newRing.valueOf(coefficient)

setRing(IntegersZp64) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

Reduces the coefficient modulo new modulus

setRing(Ring<E>) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

Set's the coefficient to newRing.valueOf(coefficient)

setRing(Ring<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns a copy of this with coefficient reduced to a newRing

setRing(long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Switches to another ring specified by newModulus

setRing(IntegersZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Switches to another ring specified by newDomain

setRing(Ring<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Switches to another ring specified by newRing

setRing(Ring<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns a copy of this with elements reduced to a new coefficient ring

setRingUnsafe(Ring<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

internal API

setRingUnsafe(IntegersZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

internal API

setRingUnsafe(Ring<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

internal API

setScale(int, RoundingMode) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose scale is the specified value, and whose unscaled value is determined by multiplying or dividing this BigDecimal's unscaled value by the appropriate power of ten to maintain its overall value.

setScale(int, int) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose scale is the specified value, and whose unscaled value is determined by multiplying or dividing this BigDecimal's unscaled value by the appropriate power of ten to maintain its overall value.

setScale(int) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose scale is the specified value, and whose value is numerically equal to this BigDecimal's.

setToValueOf(E[]) - Method in interface cc.redberry.rings.Ring

Applies Ring.valueOf(Object) inplace to the specified array

setZero(int) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Set exponent of specified var to zero

setZero(int[]) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Set exponents of specified variables to zero and return new Monomial

setZero(int, E) - Method in class cc.redberry.rings.poly.multivar.Monomial

Set exponent of specified variable to zero and the coefficient to a new value

setZero(int[], E) - Method in class cc.redberry.rings.poly.multivar.Monomial

Set exponents of specified variables to zero and the coefficient to a new value

setZero(int, long) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

Set exponent of specified variable to zero and the coefficient to a new value

setZero(int[], long) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

Set exponents of specified variables to zero and the coefficient to a new value

setZero(int) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Fills i-th element with zero

setZero(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

SEVEN - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant seven.

shift(int, long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns a copy of this with variable -> variable + shift

shift(int, E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns a copy of this with variable -> variable + shift

shift(int[], E[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns a copy of this with variables -> variables + shifts

shift(int, long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns a copy of this with variable -> variable + shift

shift(int[], long[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Substitutes variable -> variable + shift for each variable from variables array

shift(E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Shifts variable x -> x + value and returns the result (new instance)

shiftLeft(int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this << n).

shiftLeft(int) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Returns the quotient this / x^offset, it is polynomial with coefficient list formed by shifting coefficients of this to the left by offset.

shiftLeft(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

shiftRight(int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this >> n).

shiftRight(int) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Multiplies this by the x^offset.

shiftRight(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

short2int(short[]) - Static method in class cc.redberry.rings.util.ArraysUtil

SHORT_MAX_VALUE - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant Int.MAX_VALUE.

shortValueExact() - Method in class cc.redberry.rings.bigint.BigDecimal

Converts this BigDecimal to a short, checking for lost information.

shortValueExact() - Method in class cc.redberry.rings.bigint.BigInteger

Converts this BigInteger to a short, checking for lost information.

SieveOfAtkin - Class in cc.redberry.rings.primes

Plain sieve of Atkin implementation based on this stackoverflow answer

signum() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns the signum function of this BigDecimal.

signum() - Method in class cc.redberry.rings.bigint.BigInteger

Returns the signum function of this BigInteger.

signum() - Method in class cc.redberry.rings.poly.FactorDecomposition

Calculates the signum of the polynomial constituted by this decomposition

signum() - Method in class cc.redberry.rings.Rational

Signum of this rational

signum(Rational<E>) - Method in class cc.redberry.rings.Rationals

signum(E) - Method in interface cc.redberry.rings.Ring

Returns -1 if element < 0, 0 if element == 0 and 1 if element > 0, where comparison is specified by Comparator.compare(Object, Object)

signumOfLC() - Method in interface cc.redberry.rings.poly.IPolynomial

Gives signum of the leading coefficient

signumOfLC() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

signumOfLC() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

signumOfLC() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

singleFactor(Poly, Poly) - Static method in class cc.redberry.rings.poly.FactorDecomposition

decomposition with single factor

singleFactor(Poly) - Static method in class cc.redberry.rings.poly.FactorDecomposition

decomposition with single factor

singleVar(int) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Returns exponents of all variables except the specified variable to zero and exponent of specified variable to one (so the result is just "var")

SIX - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant six.

size() - Method in class cc.redberry.rings.poly.FactorDecomposition

Number of non-constant factors

size() - Method in interface cc.redberry.rings.poly.IPolynomial

Returns the size of this polynomial

size() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns the number of terms in this polynomial

size() - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Returns the degree of this polynomial

size() - Method in class cc.redberry.rings.poly.univar.UnivariateGCD.PolynomialRemainders

SmallPrimes - Class in cc.redberry.rings.primes

Prime factorization of 32-bit integers.

smallTrialDivision(int, TIntArrayList) - Static method in class cc.redberry.rings.primes.SmallPrimes

Extract small factors.

solve(Ring<E>, E[][], E[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves linear system lhs.x = rhs and reduces lhs to row echelon form.

solve(Ring<E>, E[][], E[], E[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves linear system lhs.x = rhs and reduces the lhs to row echelon form.

solve(Ring<E>, ArrayList<E[]>, ArrayList<E>, E[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves linear system lhs.x = rhs and stores the result in result (which should be of the enough length).

solve(IntegersZp64, long[][], long[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves linear system lhs.x = rhs and reduces the lhs to row echelon form.

solve(IntegersZp64, long[][], long[], long[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves linear system lhs.x = rhs and reduces the lhs to row echelon form.

solve(IntegersZp64, ArrayList<long[]>, TLongArrayList, long[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves linear system lhs.x = rhs and stores the result in result (which should be of the enough length).

solveVandermonde(Ring<E>, E[], E[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves Vandermonde linear system (that is with i-th equation of the form {@code row[i]^0 * x0 + row[i]^1 * x1 + ...

solveVandermonde(Ring<E>, E[], E[], E[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves Vandermonde linear system (that is with i-th equation of the form {@code row[i]^0 * x0 + row[i]^1 * x1 + ...

solveVandermonde(IntegersZp64, long[], long[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves Vandermonde linear system (that is with i-th equation of the form {@code row[i]^0 * x0 + row[i]^1 * x1 + ...

solveVandermonde(IntegersZp64, long[], long[], long[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves Vandermonde linear system (that is with i-th equation of the form {@code row[i]^0 * x0 + row[i]^1 * x1 + ...

solveVandermondeT(Ring<E>, E[], E[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves transposed Vandermonde linear system (that is with i-th equation of the form {@code row[0]^i * x0 + row[1]^i * x1 + ...

solveVandermondeT(Ring<E>, E[], E[], E[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves transposed Vandermonde linear system (that is with i-th equation of the form {@code row[0]^i * x0 + row[1]^i * x1 + ...

solveVandermondeT(IntegersZp64, long[], long[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves transposed Vandermonde linear system (that is with i-th equation of the form {@code row[0]^i * x0 + row[1]^i * x1 + ...

solveVandermondeT(IntegersZp64, long[], long[], long[]) - Static method in class cc.redberry.rings.linear.LinearSolver

Solves transposed Vandermonde linear system (that is with i-th equation of the form {@code row[0]^i * x0 + row[1]^i * x1 + ...

sparsity() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Sparsity level: size / (product of degrees)

spliterator() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

sqrtCeil(BigInteger) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

Returns ceil square root of val

sqrtFloor(BigInteger) - Static method in class cc.redberry.rings.bigint.BigIntegerUtil

Returns floor square root of val

square() - Method in interface cc.redberry.rings.poly.IPolynomial

Squares this

square() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

square() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

square() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

square() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

square() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

SquareFreeFactorization(Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateSquareFreeFactorization

Performs square-free factorization of a {@code poly.

SquareFreeFactorization(T) - Static method in class cc.redberry.rings.poly.univar.UnivariateSquareFreeFactorization

Performs square-free factorization of a poly.

SquareFreeFactorizationMusser(Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateSquareFreeFactorization

Performs square-free factorization of a poly which coefficient ring has any characteristic using Musser's algorithm.

SquareFreeFactorizationMusser(Poly) - Static method in class cc.redberry.rings.poly.univar.UnivariateSquareFreeFactorization

Performs square-free factorization of a poly using Musser's algorithm (both zero and non-zero characteristic of coefficient ring allowed).

SquareFreeFactorizationMusserZeroCharacteristics(Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateSquareFreeFactorization

Performs square-free factorization of a poly which coefficient ring has zero characteristic using Musser's algorithm.

SquareFreeFactorizationMusserZeroCharacteristics(Poly) - Static method in class cc.redberry.rings.poly.univar.UnivariateSquareFreeFactorization

Performs square-free factorization of a poly which coefficient ring has zero characteristic using Musser's algorithm.

SquareFreeFactorizationYunZeroCharacteristics(Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateSquareFreeFactorization

Performs square-free factorization of a poly which coefficient ring has zero characteristic using Yun's algorithm.

SquareFreeFactorizationYunZeroCharacteristics(Poly) - Static method in class cc.redberry.rings.poly.univar.UnivariateSquareFreeFactorization

Performs square-free factorization of a poly which coefficient ring has zero characteristic using Yun's algorithm.

squareFreePart() - Method in class cc.redberry.rings.poly.FactorDecomposition

Square-free part

SquareFreePart(Poly) - Static method in class cc.redberry.rings.poly.multivar.MultivariateSquareFreeFactorization

Returns square-free part of the poly

SquareFreePart(T) - Static method in class cc.redberry.rings.poly.univar.UnivariateSquareFreeFactorization

Returns square-free part of the poly

stableSort(int[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified array of ints into ascending order using stable sort algorithm and simultaneously permutes the coSort ints array in the same way as the target array.

statisticsNanotime(DescriptiveStatistics) - Static method in class cc.redberry.rings.util.TimeUnits

statisticsNanotime(DescriptiveStatistics, boolean) - Static method in class cc.redberry.rings.util.TimeUnits

statisticsNanotimeFull(DescriptiveStatistics) - Static method in class cc.redberry.rings.util.TimeUnits

stream() - Method in class cc.redberry.rings.poly.FactorDecomposition

Stream of all factors

stream() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns a stream of coefficients of this

stream() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Returns a sequential Stream with coefficients of this as its source.

stream() - Method in class cc.redberry.rings.Rational

Stream of numerator and denominator

streamWithoutConstant() - Method in class cc.redberry.rings.poly.FactorDecomposition

Stream of all factors except FactorDecomposition.constantFactor

stripTrailingZeros() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal which is numerically equal to this one but with any trailing zeros removed from the representation.

SubresultantRemainders(T, T) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Euclidean algorithm for polynomials over Euclidean rings that produces subresultants sequence

SubresultantRemainders(UnivariatePolynomialZ64, UnivariatePolynomialZ64) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Euclidean algorithm for polynomials over Euclidean rings that produces subresultants sequence

SubresultantRemainders(UnivariatePolynomial<E>, UnivariatePolynomial<E>) - Static method in class cc.redberry.rings.poly.univar.UnivariateGCD

Euclidean algorithm for polynomials over Euclidean rings that produces subresultants sequence

substitute(int, MultivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Returns a copy of this with poly substituted for variable.

substitute(int, MultivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns a copy of this with poly substituted for variable

subtract(BigDecimal) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this - subtrahend), and whose scale is max(this.scale(), subtrahend.scale()).

subtract(BigDecimal, MathContext) - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigDecimal whose value is (this - subtrahend), with rounding according to the context settings.

subtract(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this - val).

subtract(BigInteger, BigInteger) - Method in class cc.redberry.rings.Integers

subtract(BigInteger, BigInteger) - Method in class cc.redberry.rings.IntegersZp

subtract(long, long) - Method in class cc.redberry.rings.IntegersZp64

Subtract mod operation

subtract(Poly, Poly) - Method in class cc.redberry.rings.poly.FiniteField

subtract(Poly) - Method in interface cc.redberry.rings.poly.IPolynomial

Subtracts oth from this.

subtract(Poly...) - Method in interface cc.redberry.rings.poly.IPolynomial

Subtracts oth from this.

subtract(Poly) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

subtract(Term) - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Subtracts monomial from this polynomial

subtract(E) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Subtracts oth from this polynomial

subtract(long) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Subtracts oth from this polynomial and returns it

subtract(E) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Subtract constant from this.

subtract(UnivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

subtract(UnivariatePolynomial<E>, E, int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Subtracts factor * x^exponent * oth from this

subtract(E) - Method in class cc.redberry.rings.Rational

Subtracts other from this

subtract(long) - Method in class cc.redberry.rings.Rational

Subtracts other from this

subtract(Rational<E>) - Method in class cc.redberry.rings.Rational

Subtracts other from this

subtract(Rational<E>, Rational<E>) - Method in class cc.redberry.rings.Rationals

subtract(E, E) - Method in interface cc.redberry.rings.Ring

Subtracts b from a

subtractLt() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Removes the leading term from this polynomial

subtractMutable(Poly, Poly) - Method in class cc.redberry.rings.poly.FiniteField

subtractMutable(E, E) - Method in interface cc.redberry.rings.Ring

Subtracts b from a and destroys the initial content of a

sum(int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

sum(int[], int) - Static method in class cc.redberry.rings.util.ArraysUtil

sum(int[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

sumExponents() - Method in class cc.redberry.rings.poly.FactorDecomposition

Sum all exponents

supplier() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial.PolynomialCollector

supplier() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial.PolynomialCollector

swap(int[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

Swaps x[a] with x[b].

swap(long[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

Swaps x[a] with x[b].

swap(Object[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

Swaps x[a] with x[b].

swapVariables(P, int, int) - Static method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Renames variable i to j and j to i (new instance created)

symmetricForm(BigInteger) - Method in class cc.redberry.rings.IntegersZp

Converts value to a symmetric representation of Zp

symmetricForm(long) - Method in class cc.redberry.rings.IntegersZp64

to symmetric modulus

symMod(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns value mod modulus in the symmetric representation (-modulus/2 <= result <= modulus/2)

T

take() - Method in class cc.redberry.rings.primes.PrimesIterator

Get the next prime number

TEN - Static variable in class cc.redberry.rings.bigint.BigDecimal

The value 10, with a scale of 0.

TEN - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant ten.

testBit(int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns true if and only if the designated bit is set.

THREE - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant three.

TimeUnits - Class in cc.redberry.rings.util

timSort(int[], int[]) - Static method in class cc.redberry.rings.util.ArraysUtil

Sorts the specified array of ints into ascending order using TimSort algorithm and simultaneously permutes the coSort ints array in the same way as the target array.

toArray() - Method in class cc.redberry.rings.poly.FactorDecomposition

Array of factors (constant factor is the last in the array)

toArray(Set<Integer>) - Static method in class cc.redberry.rings.util.ArraysUtil

Converts Set<Integer> to int[]

toArrayExponents() - Method in class cc.redberry.rings.poly.FactorDecomposition

Array of exponents

toArrayExponentsArrayWithoutConstant() - Method in class cc.redberry.rings.poly.FactorDecomposition

Array of exponents (constant factor is not taken into account)

toArrayWithoutConstant() - Method in class cc.redberry.rings.poly.FactorDecomposition

Array of factors without constant factor

toBigInteger() - Method in class cc.redberry.rings.bigint.BigDecimal

Converts this BigDecimal to a BigInteger.

toBigIntegerExact() - Method in class cc.redberry.rings.bigint.BigDecimal

Converts this BigDecimal to a BigInteger, checking for lost information.

toBigMonomial() - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

toBigPoly() - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Returns polynomial over Z formed from the coefficients of this

toBigPoly() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Converts this to a polynomial over BigIntegers

toBigPoly() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Converts this to a polynomial over BigIntegers

toByteArray() - Method in class cc.redberry.rings.bigint.BigInteger

Returns a byte array containing the two's-complement representation of this BigInteger.

toCommonDenominator(UnivariatePolynomial<Rational<E>>) - Static method in class cc.redberry.rings.poly.Util

Brings polynomial with rational coefficients to common denominator

toCommonDenominator(MultivariatePolynomial<Rational<E>>) - Static method in class cc.redberry.rings.poly.Util

Brings polynomial with rational coefficients to common denominator

toEngineeringString() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a string representation of this BigDecimal, using engineering notation if an exponent is needed.

toPlainString() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a string representation of this BigDecimal without an exponent field.

toPolynomial() - Method in class cc.redberry.rings.poly.FactorDecomposition

Multiply factors

toPolynomialIgnoringExponents() - Method in class cc.redberry.rings.poly.FactorDecomposition

Multiply DDF factors (same as squareFreePart)

toString() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns the string representation of this BigDecimal, using scientific notation if an exponent is needed.

toString(int) - Method in class cc.redberry.rings.bigint.BigInteger

Returns the String representation of this BigInteger in the given radix.

toString() - Method in class cc.redberry.rings.bigint.BigInteger

Returns the decimal String representation of this BigInteger.

toString() - Method in class cc.redberry.rings.bigint.MathContext

Returns the string representation of this MathContext.

toString() - Method in class cc.redberry.rings.Integers

toString() - Method in class cc.redberry.rings.IntegersZp

toString() - Method in class cc.redberry.rings.IntegersZp64

toString() - Method in class cc.redberry.rings.poly.FactorDecomposition

toString(String[]) - Method in class cc.redberry.rings.poly.FactorDecomposition

toString(ToStringSupport<Poly>) - Method in class cc.redberry.rings.poly.FactorDecomposition

toString(boolean, String[]) - Method in class cc.redberry.rings.poly.FactorDecomposition

toString(String[]) - Method in class cc.redberry.rings.poly.FiniteField

toString(String, String[]) - Method in class cc.redberry.rings.poly.FiniteField

toString(String, ToStringSupport<Poly>, String[]) - Method in class cc.redberry.rings.poly.FiniteField

toString() - Method in class cc.redberry.rings.poly.FiniteField

toString(String[]) - Method in interface cc.redberry.rings.poly.IPolynomial

toString() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

toString(String[]) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

String representation of this monomial with specified string names for variables

toString() - Method in class cc.redberry.rings.poly.multivar.DegreeVector

toString(String[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

toString(ToStringSupport<E>, String[]) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

toString(String...) - Method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

toString(String, String[]) - Method in interface cc.redberry.rings.poly.PolynomialRing

String representation of this ring.

toString() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

toString(String[]) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

toString(ToStringSupport<E>, String) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

toString() - Method in class cc.redberry.rings.Rational

toString(ToStringSupport<E>) - Method in class cc.redberry.rings.Rational

toString() - Method in class cc.redberry.rings.Rationals

toString(E) - Method in interface cc.redberry.rings.Ring

toString(E) - Method in interface cc.redberry.rings.ToStringSupport

Gives string representation of specified element

toString(long[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

toString(T[], int, int) - Static method in class cc.redberry.rings.util.ArraysUtil

toString(T[], int, int, Function<T, String>) - Static method in class cc.redberry.rings.util.ArraysUtil

toString(String[]) - Method in interface cc.redberry.rings.WithVariables

Returns string representation of this using specified string representation for variables.

toStringArray() - Method in class cc.redberry.rings.poly.multivar.DegreeVector

ToStringSupport<E> - Interface in cc.redberry.rings

totalDegree - Variable in class cc.redberry.rings.poly.multivar.DegreeVector

Sum of all exponents (total degree)

toZero() - Method in interface cc.redberry.rings.poly.IPolynomial

Sets this to zero

toZero() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

toZero() - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

transposeSquare(Object[][]) - Static method in class cc.redberry.rings.linear.LinearSolver

Transpose square matrix

transposeSquare(long[][]) - Static method in class cc.redberry.rings.linear.LinearSolver

Transpose square matrix

truncate(int) - Method in interface cc.redberry.rings.poly.univar.IUnivariatePolynomial

Returns the remainder this rem x^(newDegree + 1), it is polynomial formed by coefficients of this from zero to newDegree (both inclusive)

truncate(int) - Method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Tuple2(A, B) - Constructor for class cc.redberry.rings.poly.Util.Tuple2

TWO - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant two.

U

ulp() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns the size of an ulp, a unit in the last place, of this BigDecimal.

uncompress(String) - Static method in class cc.redberry.rings.util.ZipUtil

Decompress object from its string code obtained via ZipUtil.compress(Serializable)

UnivariateDivision - Class in cc.redberry.rings.poly.univar

Division with remainder of univariate polynomials.

UnivariateDivision.InverseModMonomial<Poly extends IUnivariatePolynomial<Poly>> - Class in cc.redberry.rings.poly.univar

Holds poly^(-1) mod x^i

UnivariateFactorization - Class in cc.redberry.rings.poly.univar

Factorization of univariate polynomials.

UnivariateGCD - Class in cc.redberry.rings.poly.univar

Univariate polynomial GCD and sub-resultant sequences.

UnivariateGCD.PolynomialRemainders<T extends IUnivariatePolynomial<T>> - Class in cc.redberry.rings.poly.univar

Polynomial remainder sequence

UnivariateInterpolation - Class in cc.redberry.rings.poly.univar

Univariate polynomial interpolation.

UnivariateInterpolation.Interpolation<E> - Class in cc.redberry.rings.poly.univar

Updatable Newton interpolation

UnivariateInterpolation.InterpolationZp64 - Class in cc.redberry.rings.poly.univar

Updatable Newton interpolation

UnivariatePolynomial<E> - Class in cc.redberry.rings.poly.univar

Univariate polynomial over generic ring.

UnivariatePolynomial.PolynomialCollector<E> - Class in cc.redberry.rings.poly.univar

Collector which collects stream of element to a UnivariatePolynomial

UnivariatePolynomialArithmetic - Class in cc.redberry.rings.poly.univar

Helper methods for univariate polynomial arithmetic.

UnivariatePolynomialZ64 - Class in cc.redberry.rings.poly.univar

Univariate polynomial over machine integers in range [-2^63, 2^63].

UnivariatePolynomialZp64 - Class in cc.redberry.rings.poly.univar

Univariate polynomial over Zp ring with modulus in the range of [2, 2^62) (the last value is specified by MachineArithmetic.MAX_SUPPORTED_MODULUS_BITS.

UnivariateRing<Poly extends IUnivariatePolynomial<Poly>> - Class in cc.redberry.rings.poly

Ring of univariate polynomials.

UnivariateRing(Poly) - Constructor for class cc.redberry.rings.poly.UnivariateRing

Creates ring of univariate polynomials which support operations over univariate polynomials of the type same as of provided factory polynomial

UnivariateRing(Ring<E>) - Static method in class cc.redberry.rings.Rings

Ring of univariate polynomials over specified coefficient ring

UnivariateRing(Poly) - Static method in class cc.redberry.rings.Rings

Ring of univariate polynomials with specified factory

UnivariateRingGF(FiniteField<uPoly>) - Static method in class cc.redberry.rings.Rings

Ring of univariate polynomials over Galois Field (GF[x])

UnivariateRingQ - Static variable in class cc.redberry.rings.Rings

Ring of univariate polynomials over rationals (Q[x])

UnivariateRingZ - Static variable in class cc.redberry.rings.Rings

Ring of univariate polynomials over integers (Z[x])

UnivariateRingZp(BigInteger) - Static method in class cc.redberry.rings.Rings

Ring of univariate polynomials over Zp integers (Zp[x]) with arbitrary large modulus

UnivariateRingZp64(long) - Static method in class cc.redberry.rings.Rings

Ring of univariate polynomials over Zp integers (Zp[x])

UnivariateRingZp64(IntegersZp64) - Static method in class cc.redberry.rings.Rings

Ring of univariate polynomials over Zp integers (Zp[x])

UnivariateSquareFreeFactorization - Class in cc.redberry.rings.poly.univar

Square-free factorization of univariate polynomials over Z and Zp.

univariateVariable() - Method in class cc.redberry.rings.poly.multivar.AMultivariatePolynomial

Returns -1 if this poly is not effectively univariate or variable in which it is univariate

UNLIMITED - Static variable in class cc.redberry.rings.bigint.MathContext

A MathContext object whose settings have the values required for unlimited precision arithmetic.

unsafePow(long, long) - Static method in class cc.redberry.rings.poly.MachineArithmetic

Returns base in a power of e (non negative)

unscaledValue() - Method in class cc.redberry.rings.bigint.BigDecimal

Returns a BigInteger whose value is the unscaled value of this BigDecimal.

update(E, MultivariatePolynomial<E>) - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.Interpolation

Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

update(E[], MultivariatePolynomial<E>[]) - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.Interpolation

Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

update(long, MultivariatePolynomialZp64) - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.InterpolationZp64

Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

update(long[], MultivariatePolynomialZp64[]) - Method in class cc.redberry.rings.poly.multivar.MultivariateInterpolation.InterpolationZp64

Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

update(E, E) - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.Interpolation

Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

update(E[], E[]) - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.Interpolation

Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

update(long, long) - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.InterpolationZp64

Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

update(long[], long[]) - Method in class cc.redberry.rings.poly.univar.UnivariateInterpolation.InterpolationZp64

Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

Util - Class in cc.redberry.rings.poly

Util.Tuple2<A,B> - Class in cc.redberry.rings.poly

V

valueOf(long, int) - Static method in class cc.redberry.rings.bigint.BigDecimal

Translates a long unscaled value and an int scale into a BigDecimal.

valueOf(long) - Static method in class cc.redberry.rings.bigint.BigDecimal

Translates a long value into a BigDecimal with a scale of zero.

valueOf(double) - Static method in class cc.redberry.rings.bigint.BigDecimal

Translates a double into a BigDecimal, using the double's canonical string representation provided by the Double.toString(double) method.

valueOf(long) - Static method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is equal to that of the specified long.

valueOf(int) - Static method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is equal to that of the specified long.

valueOf(String) - Static method in enum cc.redberry.rings.bigint.RoundingMode

Returns the enum constant of this type with the specified name.

valueOf(int) - Static method in enum cc.redberry.rings.bigint.RoundingMode

Returns the RoundingMode object corresponding to a legacy integer rounding mode constant in BigDecimal.

valueOf(BigInteger) - Method in class cc.redberry.rings.Integers

valueOf(long) - Method in class cc.redberry.rings.Integers

valueOf(BigInteger) - Method in class cc.redberry.rings.IntegersZp

valueOf(long) - Method in class cc.redberry.rings.IntegersZp

valueOf(String) - Static method in enum cc.redberry.rings.linear.LinearSolver.SystemInfo

Returns the enum constant of this type with the specified name.

valueOf(long) - Method in class cc.redberry.rings.poly.FiniteField

valueOf(Poly) - Method in class cc.redberry.rings.poly.FiniteField

valueOf(long) - Method in class cc.redberry.rings.Rationals

valueOf(Rational<E>) - Method in class cc.redberry.rings.Rationals

valueOf(long) - Method in interface cc.redberry.rings.Ring

Returns ring element associated with specified long

valueOf(long[]) - Method in interface cc.redberry.rings.Ring

Converts array of machine integers to ring elements via Ring.valueOf(long)

valueOf(E) - Method in interface cc.redberry.rings.Ring

Converts a value from other ring to this ring.

valueOfBigInteger(BigInteger) - Method in class cc.redberry.rings.poly.FiniteField

valueOfBigInteger(BigInteger) - Method in class cc.redberry.rings.Rationals

valueOfBigInteger(BigInteger) - Method in interface cc.redberry.rings.Ring

Returns ring element associated with specified integer

valueOfSigned(long) - Static method in class cc.redberry.rings.bigint.BigInteger

Converts signed long to BigInteger

valueOfUnsigned(long) - Static method in class cc.redberry.rings.bigint.BigInteger

Converts unsigned long to BigInteger

values() - Static method in enum cc.redberry.rings.bigint.RoundingMode

Returns an array containing the constants of this enum type, in the order they are declared.

values() - Static method in enum cc.redberry.rings.linear.LinearSolver.SystemInfo

Returns an array containing the constants of this enum type, in the order they are declared.

variable(int) - Method in class cc.redberry.rings.poly.FiniteField

variable(int) - Method in class cc.redberry.rings.poly.MultivariateRing

variable(int) - Method in interface cc.redberry.rings.poly.PolynomialRing

Creates monomial corresponding to specified variable

variable(int) - Method in class cc.redberry.rings.poly.UnivariateRing

W

without(int) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Drops specified variable (number of variables will be reduced)

without(int[]) - Method in class cc.redberry.rings.poly.multivar.DegreeVector

Drops specified variables (number of variables will be reduced)

without(int, E) - Method in class cc.redberry.rings.poly.multivar.Monomial

Removes specified variable from degree vector (number of variables will be reduced)

without(int, long) - Method in class cc.redberry.rings.poly.multivar.MonomialZp64

Removes specified variable from degree vector (number of variables will be reduced)

withoutConstantFactor() - Method in class cc.redberry.rings.poly.FactorDecomposition

Drops constant factor from this (new instance returned)

withVariables(String[]) - Static method in interface cc.redberry.rings.ToStringSupport

p -> p.toString(vars)

WithVariables - Interface in cc.redberry.rings

withZeroExponents(int, E) - Static method in class cc.redberry.rings.poly.multivar.Monomial

Creates monomial with all zero exponents and specified coefficient (constant monomial)

withZeroExponents(int, long) - Static method in class cc.redberry.rings.poly.multivar.MonomialZp64

Creates monomial with all zero exponents and specified coefficient (constant monomial)

X

xor(BigInteger) - Method in class cc.redberry.rings.bigint.BigInteger

Returns a BigInteger whose value is (this ^ val).

xPowers(T, UnivariateDivision.InverseModMonomial<T>) - Static method in class cc.redberry.rings.poly.univar.ModularComposition

Returns x^{i*modulus} mod polyModulus for i in [0...degree], where degree is polyModulus degree.

Z

Z - Static variable in class cc.redberry.rings.Rings

Ring of integers (Z)

ZERO - Static variable in class cc.redberry.rings.bigint.BigDecimal

The value 0, with a scale of 0.

ZERO - Static variable in class cc.redberry.rings.bigint.BigInteger

The BigInteger constant zero.

zero(int, Ring<E>, Comparator<DegreeVector>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomial

Creates zero polynomial.

zero(int, IntegersZp64, Comparator<DegreeVector>) - Static method in class cc.redberry.rings.poly.multivar.MultivariatePolynomialZp64

Creates zero polynomial.

zero(Ring<E>) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomial

Creates zero polynomial over specified ring

zero() - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZ64

Creates zero polynomial

zero(long) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates zero polynomial

zero(IntegersZp64) - Static method in class cc.redberry.rings.poly.univar.UnivariatePolynomialZp64

Creates zero polynomial

zero(Ring<E>) - Static method in class cc.redberry.rings.Rational

Constructs zero

ZippelGCD(MultivariatePolynomial<E>, MultivariatePolynomial<E>) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Calculates GCD of two multivariate polynomials over Zp using Zippel's algorithm with sparse interpolation.

ZippelGCD(MultivariatePolynomialZp64, MultivariatePolynomialZp64) - Static method in class cc.redberry.rings.poly.multivar.MultivariateGCD

Calculates GCD of two multivariate polynomials over Zp using Zippel's algorithm with sparse interpolation.

ZipUtil - Class in cc.redberry.rings.util

Zp(long) - Static method in class cc.redberry.rings.Rings

Ring of integers modulo modulus (arbitrary large modulus)

Zp(BigInteger) - Static method in class cc.redberry.rings.Rings

Ring of integers modulo modulus (arbitrary large modulus)

Zp64(long) - Static method in class cc.redberry.rings.Rings

Ring of integers modulo modulus (with modulus < 2^63)

_

_1 - Variable in class cc.redberry.rings.poly.Util.Tuple2

_2 - Variable in class cc.redberry.rings.poly.Util.Tuple2

A B C D E F G H I J L M N O P Q R S T U V W X Z _