Index

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
All Classes and Interfaces|All Packages|Serialized Form

A

A - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.Curve25519

A - Variable in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

abs(E, Comparator<E>) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.EuclideanDomain

Return a if a ≥ 0 according to the given ordering, otherwise return -a.

AbstractModule<V,S,R extends Ring<S>> - Class in dk.jonaslindstrom.ruffini.common.structures

AbstractModule(AdditiveGroup<V>, R) - Constructor for class dk.jonaslindstrom.ruffini.common.structures.AbstractModule

AbstractVectorSpace<V,S,F extends Field<S>> - Class in dk.jonaslindstrom.ruffini.common.structures

AbstractVectorSpace(AdditiveGroup<V>, F) - Constructor for class dk.jonaslindstrom.ruffini.common.structures.AbstractVectorSpace

add(int, int, F) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix.Builder

add(Fraction<E>, Fraction<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

add(Matrix<E>, Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.MatrixRing

add(Vector<E>, Vector<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.VectorGroup

add(AffinePoint<E>, AffinePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

add(AffinePoint<E>, AffinePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

add(EdwardsPoint<E>, EdwardsPoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.EdwardsCurve

add(ProjectivePoint<E>, ProjectivePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

add(BigElement<E>, BigElement<E>) - Method in class dk.jonaslindstrom.ruffini.integers.structures.limbs.BigElements

add(MultivariatePolynomial<E>, MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

add(MultivariatePolynomial<E>, MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

add(MultivariatePolynomial<T>, MultivariatePolynomial<T>, Ring<T>) - Static method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

Compute the sum of two polynomials

add(Polynomial<E>, Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

add(Polynomial<S>, AdditiveGroup<S>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

Add this polynomial with another and return the result.

add(PolynomialRingFFT.TransformedPolynomial, PolynomialRingFFT.TransformedPolynomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

add(ComplexNumber, ComplexNumber) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexNumbers

add(ConstructiveReal, ConstructiveReal) - Static method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

add(ConstructiveReal, ConstructiveReal) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ConstructiveReals

add(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.CommutativeMonoid

Return the result of a+b.

add(E, E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.NullSafeRing

add(E, E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

add(E, E) - Method in class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

add(E, E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.CommutativeMonoid

Return the result of a+b+c.

add(E, E, E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.CommutativeMonoid

Return the result of a+b+c+d.

add(Double, Double) - Method in class dk.jonaslindstrom.ruffini.reals.structures.RealNumbers

add(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestField

add(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestIntegers

add(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

add(BigInteger, BigInteger) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestBigIntegers

add(BigInteger, BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

add(S, int...) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial.Builder

add(S, Monomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial.Builder

add(V, V) - Method in class dk.jonaslindstrom.ruffini.common.structures.AbstractModule

additions - Variable in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

AdditiveGroup<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

An additive group is like a Group but where the operation is commutative and is called add.

addTo(int, S) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial.Builder

Add a value to the i'th coefficient of the polynomial being built.

AffinePoint<E> - Record Class in dk.jonaslindstrom.ruffini.elliptic.elements

AffinePoint(E, E) - Constructor for record class dk.jonaslindstrom.ruffini.elliptic.elements.AffinePoint

Creates an instance of a AffinePoint record class.

AKS - Class in demo

Implementation of the AKS deterministic primality test.

AKS() - Constructor for class demo.AKS

AlgebraicFieldExtension<E,F extends Field<E>> - Class in dk.jonaslindstrom.ruffini.finitefields

AlgebraicFieldExtension(F, String, Polynomial<E>) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.AlgebraicFieldExtension

anyMatch(Predicate<E>) - Method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

append(int, int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

apply(int) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.IntegerRingEmbedding

apply(int) - Method in class dk.jonaslindstrom.ruffini.permutations.algorithms.RandomDerangement

Algorithm from "Generating random derangements" by Martínez et.al (https://epubs.siam.org/doi/pdf/10.1137/1.9781611972986.7).

apply(int) - Method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

apply(A, A, A) - Method in interface dk.jonaslindstrom.ruffini.common.functional.TernaryOperator

apply(A, B, C) - Method in interface dk.jonaslindstrom.ruffini.common.functional.TriFunction

apply(Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.Determinant

apply(Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.GaussianElimination

apply(Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.GramMatrix

apply(Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.MatrixInversion

apply(Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.QRDecomposition

apply(Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.CharacteristicPolynomial

apply(Matrix<E>, Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.KroneckerProduct

apply(Matrix<E>, Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.MatrixAddition

apply(Matrix<E>, Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.MatrixMultiplication

apply(Matrix<E>, Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.StrassenMultiplication

apply(Vector<MultivariatePolynomial<E>>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.GröbnerBasis

apply(Vector<E>) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.DiscreteFourierTransform

apply(Vector<E>) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.InverseDiscreteFourierTransform

apply(Vector<E>, Ring<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

apply(Vector<E>, Ring<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

apply(Vector<E>, Vector<E>) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.ChineseRemainderTheorem

apply(Vector<E>, Vector<E>) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.DotProduct

apply(Vector<F>) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.DiscreteFourierTransform.FDFT

apply(AffinePoint<E>, AffinePoint<E>, AffinePoint<E>, int) - Method in class dk.jonaslindstrom.ruffini.elliptic.algorithms.WeilPairing

apply(AffinePoint<E>, AffinePoint<E>, AffinePoint<E>, BigInteger) - Method in class dk.jonaslindstrom.ruffini.elliptic.algorithms.WeilPairing

Assume S is not in {O, P, -Q, P-Q}.

apply(AffinePoint<E>, AffinePoint<E>, BigInteger) - Method in class dk.jonaslindstrom.ruffini.elliptic.algorithms.MillersAlgorithm

apply(MultivariatePolynomial<E>, Vector<MultivariatePolynomial<E>>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.MultivariatePolynomialDivision

apply(Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.BatchPolynomialEvaluation

apply(Polynomial<E>, Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.FastDivision

apply(Polynomial<E>, Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.KaratsubaAlgorithm

apply(Polynomial<E>, Integer) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.Inversion

apply(Polynomial<Integer>) - Method in class dk.jonaslindstrom.ruffini.finitefields.algorithms.BerlekampRabinAlgorithm

apply(Polynomial<Integer>) - Method in class dk.jonaslindstrom.ruffini.finitefields.algorithms.TonelliShanks

apply(E...) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm

apply(E...) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Sum

apply(E...) - Method in class dk.jonaslindstrom.ruffini.common.helpers.MultiOperator

apply(E, Ring<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

apply(E, E) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm

apply(E, E) - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

apply(E, Integer) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Power

apply(E, BigInteger) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Power

apply(Integer) - Method in class dk.jonaslindstrom.ruffini.permutations.elements.Permutation

apply(Integer, E) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Multiply

apply(Integer, Integer) - Method in interface dk.jonaslindstrom.ruffini.common.functional.IntBinaryFunction

apply(Iterable<E>) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Sum

apply(BigInteger) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.BarrettReduction

apply(BigInteger) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.BigLegendreSymbol

apply(BigInteger) - Method in class dk.jonaslindstrom.ruffini.finitefields.algorithms.BigTonelliShanks

apply(BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.algorithms.EulersTotientFunction

apply(BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.algorithms.factorize.PollardRho

apply(BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.algorithms.ModularSquareRoot

apply(BigInteger, int) - Method in class dk.jonaslindstrom.ruffini.integers.algorithms.factorize.PollardRho

apply(BigInteger, E) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Multiply

apply(BigInteger, BigInteger) - Static method in class dk.jonaslindstrom.ruffini.common.algorithms.BinaryGCD

apply(BiFunction<E, F, G>) - Method in class dk.jonaslindstrom.ruffini.common.util.Pair

apply(Function<E, F>) - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.AffinePoint

apply(IntFunction<E>, Integer) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Product

apply(IntFunction<E>, Integer) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Sum

apply(IntFunction<E>, Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Sum

apply(List<Vector<E>>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.GramSchmidtOverRing

apply(List<E>) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm

apply(List<E>) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Product

apply(List<E>) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Sum

apply(List<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.PolynomialInterpolation

apply(List<E>, List<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.LagrangePolynomial

apply(List<S>, Ring<S>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

apply(List<T>) - Method in class dk.jonaslindstrom.arithmeticparser.MultiOperator

apply(List<V>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.algorithms.GramSchmidt

apply(V, V) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.Projection

applyAsInt(int, int) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.JacobiSymbol

applyAsInt(List<A>) - Method in class dk.jonaslindstrom.ruffini.common.util.ArgMax

applyExtended(E...) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm

applyExtended(E, E) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm

Calculate the greatest common divisor d of a and b, and the coefficients x,y of the Bezout identity ax + by = d .

applyExtended(List<E>) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm

applyTerm(Vector<S>, Ring<S>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

ArgMax<A extends Comparable<A>> - Class in dk.jonaslindstrom.ruffini.common.util

ArgMax() - Constructor for class dk.jonaslindstrom.ruffini.common.util.ArgMax

ArrayUtils - Class in dk.jonaslindstrom.ruffini.common.util

ArrayUtils() - Constructor for class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

asFiniteField() - Method in class dk.jonaslindstrom.ruffini.finitefields.PrimeField

asList() - Method in class dk.jonaslindstrom.ruffini.common.vector.ConcreteVector

asList() - Method in class dk.jonaslindstrom.ruffini.common.vector.ConstructiveVector

asList() - Method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

B

B - Variable in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

BarrettReduction - Class in dk.jonaslindstrom.ruffini.common.algorithms

Barrett reduction is a fast method for computing x mod m for large x and m.

BarrettReduction(BigInteger) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.BarrettReduction

BASE_POINT - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.Curve25519

BaseMatrix<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.elements

This class represents a matrix of elements of type E.

BaseMatrix() - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

BaseVector<E> - Class in dk.jonaslindstrom.ruffini.common.vector

BaseVector() - Constructor for class dk.jonaslindstrom.ruffini.common.vector.BaseVector

batchApply(List<E>, PolynomialRingOverRing<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

Evaluate this polynomial for all inputs in the given list.

BatchPolynomialEvaluation<E> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

Batch polynomial evaluation using the Moenck–Borodin algorithm.

BatchPolynomialEvaluation(PolynomialRingOverRing<E>, List<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.BatchPolynomialEvaluation

BellPolynomials - Class in demo

This demo computes the first 16 Bell polynomials.

BellPolynomials() - Constructor for class demo.BellPolynomials

BerlekampRabinAlgorithm - Class in dk.jonaslindstrom.ruffini.finitefields.algorithms

Find a root of a polynomial over a prime field using the probabilistic Berlekamp-Rabin algorithm.

BerlekampRabinAlgorithm(int) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.algorithms.BerlekampRabinAlgorithm

BerlekampRabinAlgorithm(int, int) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.algorithms.BerlekampRabinAlgorithm

BerlekampRabinAlgorithm(int, int, int) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.algorithms.BerlekampRabinAlgorithm

BerlekampRabinAlgorithm(int, int, Random) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.algorithms.BerlekampRabinAlgorithm

bezout() - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.ExtendedResult

Returns the value of the bezout record component.

BigElement<E> - Class in dk.jonaslindstrom.ruffini.integers.structures.limbs

BigElement(List<E>) - Constructor for class dk.jonaslindstrom.ruffini.integers.structures.limbs.BigElement

BigElements<E> - Class in dk.jonaslindstrom.ruffini.integers.structures.limbs

BigElements(EuclideanDomain<E>, E) - Constructor for class dk.jonaslindstrom.ruffini.integers.structures.limbs.BigElements

BigFiniteField - Class in dk.jonaslindstrom.ruffini.finitefields

BigFiniteField(BigPrimeField, Polynomial<BigInteger>) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.BigFiniteField

Create a finite field as a field of prime order module an irreducible polynomial.

BigIntegers - Class in dk.jonaslindstrom.ruffini.integers.structures

BigIntegersModuloN - Class in dk.jonaslindstrom.ruffini.integers.structures

This class is an implementation of ℤ / nℤ, e.g.

BigIntegersModuloN(int) - Constructor for class dk.jonaslindstrom.ruffini.integers.structures.BigIntegersModuloN

BigIntegersModuloN(BigInteger) - Constructor for class dk.jonaslindstrom.ruffini.integers.structures.BigIntegersModuloN

BigLegendreSymbol - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute the Legendre symbol of a number a modulo a prime p.

BigLegendreSymbol(BigInteger) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.BigLegendreSymbol

bigLog2(BigInteger) - Static method in class dk.jonaslindstrom.ruffini.common.util.MathUtils

BigPrimeField - Class in dk.jonaslindstrom.ruffini.finitefields

BigPrimeField(BigInteger) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.BigPrimeField

BigRationals - Class in dk.jonaslindstrom.ruffini.integers.structures

BigTonelliShanks - Class in dk.jonaslindstrom.ruffini.finitefields.algorithms

BigTonelliShanks(BigPrimeField) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.algorithms.BigTonelliShanks

binaryExpansion(BigInteger) - Static method in class dk.jonaslindstrom.ruffini.common.util.MathUtils

BinaryGCD - Class in dk.jonaslindstrom.ruffini.common.algorithms

BinaryGCD() - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.BinaryGCD

BinaryTree<L> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

This represents a labeled binary tree where the label of an internal node is the result of an operation on the labels of its children.

BinaryTree(List<L>, BinaryOperator<L>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.BinaryTree

BinaryTree.SubproductTree<E> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

A binary tree where the leafs are x-l_i for a set of constants (l_0, ..., l_{n-1}) and internal nodes are the product of their children.

bitLength(E, int) - Method in class dk.jonaslindstrom.ruffini.common.algorithms.BitLength

BitLength<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute the bit length of an element in a ring assuming access to a bit shift operation.

BitLength(Ring<E>, BiFunction<E, Integer, E>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.BitLength

BLS12381 - Class in demo

BLS12381 - Class in dk.jonaslindstrom.ruffini.elliptic.structures.bls12381

Implementation of the BLS12-381 pairing-friendly elliptic curve construction.

BLS12381() - Constructor for class demo.BLS12381

BLS12381() - Constructor for class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

BN254 - Class in dk.jonaslindstrom.ruffini.elliptic.structures.bn254

Implementation of the BN254 (aka BN128) pairing-friendly elliptic curve construction.

BN254() - Constructor for class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

BN254_MODULUS - Static variable in class demo.poseidon.Poseidon

build() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix.Builder

build() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial.Builder

build() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial.Builder

build(int, IntFunction<MultiDimensionalArray<S>>) - Static method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Create a new MultiDimensionalArray.

build(List<Integer>, Function<List<Integer>, S>) - Static method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Create a new multi-dimensional array with the given shape and with each entry being generated by the populator function.

build(List<S>) - Static method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Create a new one-dimensional array with the given entries.

Builder(int, int, F) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix.Builder

Builder(int, Ring<S>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial.Builder

Builder(int, Ring<S>, MonomialOrdering) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial.Builder

Builder(Ring<S>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial.Builder

C

Calculator<E> - Class in dk.jonaslindstrom.ruffini.common.helpers

Calculator(AdditiveGroup<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.helpers.Calculator

Calculator(Field<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.helpers.Calculator

Calculator(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.helpers.Calculator

CauchyMatrix - Class in demo

CauchyMatrix() - Constructor for class demo.CauchyMatrix

ceilLog2(int) - Static method in class dk.jonaslindstrom.ruffini.common.util.MathUtils

CharacteristicPolynomial<E> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

CharacteristicPolynomial(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.CharacteristicPolynomial

ChineseRemainderTheorem<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute the solution to a system of congruences using the Chinese Remainder Theorem.

ChineseRemainderTheorem(EuclideanDomain<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.ChineseRemainderTheorem

ClassGroup - Class in dk.jonaslindstrom.ruffini.quadraticform

This implements the ideal class group for a negative discriminant.

ClassGroup(BigInteger) - Constructor for class dk.jonaslindstrom.ruffini.quadraticform.ClassGroup

coefficients() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

collapseColumns(E, BinaryOperator<E>) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

collapseRows(E, BinaryOperator<E>) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

column(Vector<F>) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

columns() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

columns() - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

CommutativeMonoid<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A commutative monoid is a set with an associative and commutative addition operation.

compare(Monomial, Monomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.ordering.GradedLexicographicalOrdering

compare(Monomial, Monomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.ordering.LexicographicalOrdering

ComplexCoordinateSpace - Class in dk.jonaslindstrom.ruffini.reals.structures

ComplexCoordinateSpace(int) - Constructor for class dk.jonaslindstrom.ruffini.reals.structures.ComplexCoordinateSpace

ComplexNumber - Class in dk.jonaslindstrom.ruffini.reals.elements

ComplexNumber(double, double) - Constructor for class dk.jonaslindstrom.ruffini.reals.elements.ComplexNumber

ComplexNumbers - Class in dk.jonaslindstrom.ruffini.reals.structures

compose(QuadraticForm<E, R>) - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

concat(int[], int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

ConcreteVector<E> - Class in dk.jonaslindstrom.ruffini.common.vector

ConcreteVector(int, IntFunction<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.vector.ConcreteVector

ConcreteVector(int, IntFunction<E>, boolean) - Constructor for class dk.jonaslindstrom.ruffini.common.vector.ConcreteVector

ConcreteVector(int, Supplier<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.vector.ConcreteVector

ConcreteVector(E...) - Constructor for class dk.jonaslindstrom.ruffini.common.vector.ConcreteVector

ConcreteVector(ArrayList<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.vector.ConcreteVector

ConcreteVector(List<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.vector.ConcreteVector

CongruenceSolver - Class in dk.jonaslindstrom.ruffini.integers.algorithms

CongruenceSolver(BigInteger) - Constructor for class dk.jonaslindstrom.ruffini.integers.algorithms.CongruenceSolver

constant(T) - Static method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

constant(T, int) - Static method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

Create a new constant polynomials

Constants - Class in demo.poseidon

Constants() - Constructor for class demo.poseidon.Constants

ConstructiveReal - Class in dk.jonaslindstrom.ruffini.reals.elements

ConstructiveReal(IntFunction<BigInteger>, String) - Constructor for class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

ConstructiveReals - Class in dk.jonaslindstrom.ruffini.reals.structures

The real numbers represented as constructive reals, e.g.

ConstructiveReals() - Constructor for class dk.jonaslindstrom.ruffini.reals.structures.ConstructiveReals

ConstructiveRealsDemo - Class in demo

A demo of using constructive reals for various computations.

ConstructiveRealsDemo() - Constructor for class demo.ConstructiveRealsDemo

ConstructiveVector<E> - Class in dk.jonaslindstrom.ruffini.common.vector

ConstructiveVector(int, IntFunction<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.vector.ConstructiveVector

coordinateWise(Vector<E>, BinaryOperator<E>) - Method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

copy(Matrix<E>) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Create copy of a matrix.

create(int) - Static method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

Create a new polynomial with the given number of variables.

createElement(Integer...) - Method in class dk.jonaslindstrom.ruffini.finitefields.FiniteField

Curve25519 - Class in dk.jonaslindstrom.ruffini.elliptic.structures

Curve25519() - Constructor for class dk.jonaslindstrom.ruffini.elliptic.structures.Curve25519

D

D(int) - Static method in class dk.jonaslindstrom.ruffini.permutations.algorithms.RandomDerangement

Compute the number of derangements of n symbols recursively

DataConversionPrimitives - Class in dk.jonaslindstrom.ruffini.common.util

DataConversionPrimitives() - Constructor for class dk.jonaslindstrom.ruffini.common.util.DataConversionPrimitives

decode(byte[], boolean) - Static method in class dk.jonaslindstrom.ruffini.common.util.EncodingUtils

decodePoint(byte[]) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.Curve25519

decodeScalar(byte[]) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.Curve25519

DEFAULT_ORDERING - Static variable in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

degree - Variable in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

degree() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

degree() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

degree(int) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

demo - package demo

demo.poseidon - package demo.poseidon

denominator() - Method in record class dk.jonaslindstrom.ruffini.common.elements.Fraction

Returns the value of the denominator record component.

deserializeG1(byte[]) - Static method in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.Serialization

deserializeG2(byte[]) - Static method in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.Serialization

Determinant<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

Calculate the determinant of a matrix.

Determinant(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.Determinant

DeterminantFormula - Class in demo

Compute a closed formula for the determinant of a 6x6 matrix

DeterminantFormula() - Constructor for class demo.DeterminantFormula

diagonal(int, IntFunction<E>, E) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

differentiate(int, Ring<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

differentiate(Ring<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

DiscreteFourierTransform<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute the Discrete Fourier Transform over a ring.

DiscreteFourierTransform(Ring<E>, E, int) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.DiscreteFourierTransform

DiscreteFourierTransform.FDFT<F> - Class in dk.jonaslindstrom.ruffini.common.algorithms

discriminant() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

discriminant() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

discriminant() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

discriminant() - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

div(E, E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

divide(MultivariatePolynomial<E>, MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

divide(Polynomial<E>, Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRing

divide(Polynomial<E>, Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingKaratsuba

divide(Polynomial<S>, Ring<S>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

divide(E, int) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.EuclideanDomain

Returns a pair (q, r) such that a = qb + r and 0 ≤ f(r) < f(b) where f is the Euclidean function (see EuclideanDomain.norm(E) for this domain.

divide(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.EuclideanDomain

Returns a pair (q, r) such that a = qb + r and 0 ≤ f(r) < f(b) where f is the Euclidean function (see EuclideanDomain.norm(E) for this domain.

divide(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Group

Return ab^-1.

divide(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestIntegers

divide(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

divide(BigInteger, BigInteger) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestBigIntegers

divide(BigInteger, BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

divideBy(Monomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

divideExact(E, int) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.EuclideanDomain

Compute a/b and throw and exception if the division is not exact.

divideExact(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.EuclideanDomain

Compute a/b and throw and exception if the division is not exact.

divideInt(E, int) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Field

Return ab^-1.

divideInternal(Polynomial<S>, Polynomial<S>, Ring<S>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

divides(Monomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

divides(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.EuclideanDomain

divisionWithRemainder(Polynomial<E>, Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

Perform polynomial division, eg.

divisionWithRemainder(Polynomial<E>, Polynomial<E>, E) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

Perform polynomial division, eg.

dk.jonaslindstrom.arithmeticparser - package dk.jonaslindstrom.arithmeticparser

dk.jonaslindstrom.ruffini.common.abstractions - package dk.jonaslindstrom.ruffini.common.abstractions

dk.jonaslindstrom.ruffini.common.algorithms - package dk.jonaslindstrom.ruffini.common.algorithms

dk.jonaslindstrom.ruffini.common.elements - package dk.jonaslindstrom.ruffini.common.elements

dk.jonaslindstrom.ruffini.common.exceptions - package dk.jonaslindstrom.ruffini.common.exceptions

dk.jonaslindstrom.ruffini.common.functional - package dk.jonaslindstrom.ruffini.common.functional

dk.jonaslindstrom.ruffini.common.helpers - package dk.jonaslindstrom.ruffini.common.helpers

dk.jonaslindstrom.ruffini.common.matrices.algorithms - package dk.jonaslindstrom.ruffini.common.matrices.algorithms

dk.jonaslindstrom.ruffini.common.matrices.elements - package dk.jonaslindstrom.ruffini.common.matrices.elements

dk.jonaslindstrom.ruffini.common.matrices.structures - package dk.jonaslindstrom.ruffini.common.matrices.structures

dk.jonaslindstrom.ruffini.common.structures - package dk.jonaslindstrom.ruffini.common.structures

dk.jonaslindstrom.ruffini.common.util - package dk.jonaslindstrom.ruffini.common.util

dk.jonaslindstrom.ruffini.common.vector - package dk.jonaslindstrom.ruffini.common.vector

dk.jonaslindstrom.ruffini.elliptic.algorithms - package dk.jonaslindstrom.ruffini.elliptic.algorithms

dk.jonaslindstrom.ruffini.elliptic.elements - package dk.jonaslindstrom.ruffini.elliptic.elements

dk.jonaslindstrom.ruffini.elliptic.structures - package dk.jonaslindstrom.ruffini.elliptic.structures

dk.jonaslindstrom.ruffini.elliptic.structures.bls12381 - package dk.jonaslindstrom.ruffini.elliptic.structures.bls12381

dk.jonaslindstrom.ruffini.elliptic.structures.bn254 - package dk.jonaslindstrom.ruffini.elliptic.structures.bn254

dk.jonaslindstrom.ruffini.finitefields - package dk.jonaslindstrom.ruffini.finitefields

dk.jonaslindstrom.ruffini.finitefields.algorithms - package dk.jonaslindstrom.ruffini.finitefields.algorithms

dk.jonaslindstrom.ruffini.integers - package dk.jonaslindstrom.ruffini.integers

dk.jonaslindstrom.ruffini.integers.algorithms - package dk.jonaslindstrom.ruffini.integers.algorithms

dk.jonaslindstrom.ruffini.integers.algorithms.factorize - package dk.jonaslindstrom.ruffini.integers.algorithms.factorize

dk.jonaslindstrom.ruffini.integers.structures - package dk.jonaslindstrom.ruffini.integers.structures

dk.jonaslindstrom.ruffini.integers.structures.limbs - package dk.jonaslindstrom.ruffini.integers.structures.limbs

dk.jonaslindstrom.ruffini.permutations.algorithms - package dk.jonaslindstrom.ruffini.permutations.algorithms

dk.jonaslindstrom.ruffini.permutations.elements - package dk.jonaslindstrom.ruffini.permutations.elements

dk.jonaslindstrom.ruffini.permutations.structures - package dk.jonaslindstrom.ruffini.permutations.structures

dk.jonaslindstrom.ruffini.polynomials.algorithms - package dk.jonaslindstrom.ruffini.polynomials.algorithms

dk.jonaslindstrom.ruffini.polynomials.elements - package dk.jonaslindstrom.ruffini.polynomials.elements

dk.jonaslindstrom.ruffini.polynomials.elements.recursive - package dk.jonaslindstrom.ruffini.polynomials.elements.recursive

dk.jonaslindstrom.ruffini.polynomials.ordering - package dk.jonaslindstrom.ruffini.polynomials.ordering

dk.jonaslindstrom.ruffini.polynomials.structures - package dk.jonaslindstrom.ruffini.polynomials.structures

dk.jonaslindstrom.ruffini.quadraticform - package dk.jonaslindstrom.ruffini.quadraticform

dk.jonaslindstrom.ruffini.reals.algorithms - package dk.jonaslindstrom.ruffini.reals.algorithms

dk.jonaslindstrom.ruffini.reals.elements - package dk.jonaslindstrom.ruffini.reals.elements

dk.jonaslindstrom.ruffini.reals.structures - package dk.jonaslindstrom.ruffini.reals.structures

DotProduct<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute the dot product of two vectors over a ring.

DotProduct(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.DotProduct

doubling(ProjectivePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

doubling(E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.AdditiveGroup

Return 2e.

E

ECM(BigInteger, Random) - Static method in class demo.ECMDemo

ECMDemo - Class in demo

Implementation of the elliptic-curve factorization method (ECM).

ECMDemo() - Constructor for class demo.ECMDemo

EdwardsCurve<E,F extends Field<E>> - Class in dk.jonaslindstrom.ruffini.elliptic.structures

Instances of this class represents a curve over a field over elements of type E satisfying the equation x² + y² = 1 + d x² y².

EdwardsCurve(F, E) - Constructor for class dk.jonaslindstrom.ruffini.elliptic.structures.EdwardsCurve

EdwardsPoint<E> - Record Class in dk.jonaslindstrom.ruffini.elliptic.elements

Instances of this class represents a point on an Edwards Curve over a field with elements of type E.

EdwardsPoint(E, E) - Constructor for record class dk.jonaslindstrom.ruffini.elliptic.elements.EdwardsPoint

Creates an instance of a EdwardsPoint record class.

element(E...) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

element(Integer...) - Method in class dk.jonaslindstrom.ruffini.finitefields.FiniteField

embed(E) - Method in class dk.jonaslindstrom.ruffini.finitefields.AlgebraicFieldExtension

encode(BigInteger, boolean) - Static method in class dk.jonaslindstrom.ruffini.common.util.EncodingUtils

encodePoint(AffinePoint<BigInteger>) - Static method in class dk.jonaslindstrom.ruffini.elliptic.structures.Curve25519

EncodingUtils - Class in dk.jonaslindstrom.ruffini.common.util

EncodingUtils() - Constructor for class dk.jonaslindstrom.ruffini.common.util.EncodingUtils

entrywiseOperator(BinaryOperator<T>) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

equalities - Variable in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

equals(Fraction<E>, Fraction<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

equals(Matrix<E>, Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.GeneralLinearGroup

equals(Matrix<E>, Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.MatrixRing

equals(Matrix<E>, BiPredicate<E, E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

equals(Matrix<E>, BiPredicate<E, E>) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

equals(Vector<E>, Vector<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.VectorGroup

equals(Vector<E>, BiPredicate<E, E>) - Method in class dk.jonaslindstrom.ruffini.common.vector.BaseVector

equals(Vector<E>, BiPredicate<E, E>) - Method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

equals(AffinePoint<E>, AffinePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

equals(AffinePoint<E>, AffinePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

equals(EdwardsPoint<E>, EdwardsPoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.EdwardsCurve

equals(ProjectivePoint<E>, ProjectivePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

equals(BigElement<E>, BigElement<E>) - Method in class dk.jonaslindstrom.ruffini.integers.structures.limbs.BigElements

equals(Permutation, Permutation) - Method in class dk.jonaslindstrom.ruffini.permutations.structures.SymmetricGroup

equals(MultivariatePolynomial<E>, MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

equals(MultivariatePolynomial<E>, MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

equals(Polynomial<E>, Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

equals(PolynomialRingFFT.TransformedPolynomial, PolynomialRingFFT.TransformedPolynomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

equals(QuadraticForm<BigInteger, BigIntegers>, QuadraticForm<BigInteger, BigIntegers>) - Method in class dk.jonaslindstrom.ruffini.quadraticform.ClassGroup

equals(ComplexNumber, ComplexNumber) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexNumbers

equals(ConstructiveReal, ConstructiveReal) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ConstructiveReals

equals(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Set

Returns true if and only if a = b as elements of this set.

equals(E, E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.NullSafeRing

equals(E, E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

equals(E, E) - Method in class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

equals(Double, Double) - Method in class dk.jonaslindstrom.ruffini.reals.structures.RealNumbers

equals(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestField

equals(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestIntegers

equals(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

equals(Object) - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.ExtendedResult

Indicates whether some other object is "equal to" this one.

equals(Object) - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.Result

Indicates whether some other object is "equal to" this one.

equals(Object) - Method in record class dk.jonaslindstrom.ruffini.common.elements.Fraction

Indicates whether some other object is "equal to" this one.

equals(Object) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

equals(Object) - Method in record class dk.jonaslindstrom.ruffini.common.util.MatrixIndex

Indicates whether some other object is "equal to" this one.

equals(Object) - Method in class dk.jonaslindstrom.ruffini.common.util.Pair

equals(Object) - Method in record class dk.jonaslindstrom.ruffini.common.util.Triple

Indicates whether some other object is "equal to" this one.

equals(Object) - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.AffinePoint

Indicates whether some other object is "equal to" this one.

equals(Object) - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.EdwardsPoint

Indicates whether some other object is "equal to" this one.

equals(Object) - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.JacobianPoint

Indicates whether some other object is "equal to" this one.

equals(Object) - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.ProjectivePoint

Indicates whether some other object is "equal to" this one.

equals(Object) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

equals(Object) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

equals(Object) - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

equals(Object) - Method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

equals(BigInteger, BigInteger) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestBigIntegers

equals(BigInteger, BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

equals(V, V) - Method in class dk.jonaslindstrom.ruffini.common.structures.AbstractModule

estimate(int) - Method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

EuclideanAlgorithm<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Implementation of the Euclidean algorithm for computing the greatest common divisor of two elements in a Euclidean domain.

EuclideanAlgorithm(EuclideanDomain<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm

EuclideanAlgorithm.ExtendedResult<E> - Record Class in dk.jonaslindstrom.ruffini.common.algorithms

EuclideanAlgorithm.Result<E> - Record Class in dk.jonaslindstrom.ruffini.common.algorithms

EuclideanDomain<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A Euclidean domain is a ring with Euclidean division.

EulersTotientFunction - Class in dk.jonaslindstrom.ruffini.integers.algorithms

EulersTotientFunction() - Constructor for class dk.jonaslindstrom.ruffini.integers.algorithms.EulersTotientFunction

evaluate(Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.BinaryTree.SubproductTree

Evaluate from the root.

evaluate(String) - Static method in class dk.jonaslindstrom.arithmeticparser.Evaluator

evaluate(String, Map<String, Double>, Map<String, MultiOperator<Double>>) - Static method in class dk.jonaslindstrom.arithmeticparser.Evaluator

evaluate(List<Token>, Map<String, NumberT>) - Method in class dk.jonaslindstrom.arithmeticparser.Evaluator

Given an expression as a list of tokens in RPN (reverse Polish Notation), this evaluator computes the result.

evaluate(L, BinaryOperator<L>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.BinaryTree

evaluateFromLeafs(List<L>, BiFunction<Pair<L, L>, Pair<L, L>, L>) - Method in class dk.jonaslindstrom.ruffini.polynomials.algorithms.BinaryTree

EvaluationException - Exception in dk.jonaslindstrom.arithmeticparser

EvaluationException(String) - Constructor for exception dk.jonaslindstrom.arithmeticparser.EvaluationException

Evaluator<NumberT> - Class in dk.jonaslindstrom.arithmeticparser

This class can evaluate expressions parsed to reverse polish notation using the Parser class.

Evaluator(Map<String, MultiOperator<NumberT>>, Map<String, BinaryOperator<NumberT>>, NumberParser<NumberT>) - Constructor for class dk.jonaslindstrom.arithmeticparser.Evaluator

ExtendedResult(E, List<E>) - Constructor for record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.ExtendedResult

Creates an instance of a ExtendedResult record class.

extendTo(int, int, E) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

extendTo(int, int, E) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Returns a new larger matrix of size m x n which has this matrix in the top left corner and pads the rest using the given padding value.

extendTo(int, int, E) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix

extendWith(int, int, E) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

eye(int, Ring<E>) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

eye(int, E, E) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

F

factor(BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.algorithms.factorize.Factorize

Factorize - Class in dk.jonaslindstrom.ruffini.integers.algorithms.factorize

Factorize() - Constructor for class dk.jonaslindstrom.ruffini.integers.algorithms.factorize.Factorize

Factorize(UnaryOperator<BigInteger>) - Constructor for class dk.jonaslindstrom.ruffini.integers.algorithms.factorize.Factorize

FastDivision<E> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

Algorthm 9.5 from Modern Computer Algebra.

FastDivision(PolynomialRingOverRing<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.FastDivision

FDFT(Ring<F>, F, int) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.DiscreteFourierTransform.FDFT

field - Variable in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

field - Variable in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRing

Field<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A field is a commutative ring where every non-zero element has a multiplicative inverse.

FieldOfFractions<E> - Class in dk.jonaslindstrom.ruffini.common.structures

FieldOfFractions(EuclideanDomain<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

FiniteField - Class in dk.jonaslindstrom.ruffini.finitefields

FiniteField(int, int) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.FiniteField

Create a new finite field of order pⁿ using default representation.

FiniteField(PrimeField, Polynomial<Integer>) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.FiniteField

Create a finite field as a field of prime order module an irreducible polynomial.

first - Variable in class dk.jonaslindstrom.ruffini.common.util.Pair

first() - Method in record class dk.jonaslindstrom.ruffini.common.util.Triple

Returns the value of the first record component.

floorLog2(int) - Static method in class dk.jonaslindstrom.ruffini.common.util.MathUtils

forEach(BiConsumer<Integer, E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

forEachInParallel(BiConsumer<Integer, E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

forEachWithIndices(BiConsumer<T, List<Integer>>) - Method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Perform an operation on all elements

forPrimeField(PrimeField) - Static method in class dk.jonaslindstrom.ruffini.finitefields.algorithms.TonelliShanks

FP - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

The base field FP = F_p.

FP - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

The base field FP = F_p.

FP12 - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

FP12 = FP6(w) / (w² - v)) is a quadratic field extension of FP6.

FP12 - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

FP12 = FP6(w) / (w² - v)) is a quadratic field extension of FP6.

FP2 - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

FP2 = FP(u) / (u² + 1) is a quadratic field extension of base field FP.

FP2 - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

FP2 = FP(u) / (u² + 1) is a quadratic field extension of base field FP.

FP6 - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

FP6 = FP2(v) / (v³ - (u + 1)) is a cubic field extension of FP2.

FP6 - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

FP6 = FP2(v) / (v³ - (u + 9)) is a cubic field extension of FP2.

FQ - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

Prime field of order q.

FQ - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

Prime field of order q.

Fraction<E> - Record Class in dk.jonaslindstrom.ruffini.common.elements

A fraction.

Fraction(E, E) - Constructor for record class dk.jonaslindstrom.ruffini.common.elements.Fraction

Creates an instance of a Fraction record class.

fromArray(double[]) - Static method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

fromBlocks(Matrix<Matrix<E>>) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

fromConstant(E) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

fromFourierCoefficients(Vector<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

fromPolynomial(Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

FUNCTION - Enum constant in enum class dk.jonaslindstrom.arithmeticparser.Token.Type

G

G1 - Enum constant in enum class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.Serialization.Group

G1 - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

Curve over FP containing the G1 subgroup.

G1 - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

Curve over FP containing the G1 subgroup.

G1_GENERATOR - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

Generator for the G1 subgroup of order q.

G1_GENERATOR - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

Generator for the G1 subgroup of order q.

G2 - Enum constant in enum class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.Serialization.Group

G2 - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

Curve over FP2 containing the G2 subgroup.

G2 - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

Curve over FP2 containing the G2 subgroup.

G2_GENERATOR - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

G2_GENERATOR - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

GaussianElimination<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

Perform Gaussian elimination on a matrix.

GaussianElimination(Field<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.GaussianElimination

GaussianRationals - Class in dk.jonaslindstrom.ruffini.finitefields

GaussianRationals() - Constructor for class dk.jonaslindstrom.ruffini.finitefields.GaussianRationals

gcd() - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.ExtendedResult

Returns the value of the gcd record component.

gcd() - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.Result

Returns the value of the gcd record component.

GeneralLinearGroup<E,F extends Field<E>> - Class in dk.jonaslindstrom.ruffini.common.matrices.structures

This class represents the general linear group GL(n, F) of invertible n × n matrices over a field F.

GeneralLinearGroup(F, int) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.structures.GeneralLinearGroup

generateDecreasingSequence(BigInteger, Random) - Static method in class dk.jonaslindstrom.ruffini.common.util.SamplingUtils

Generate a decreasing list of numbers s_0, s_1, ..., s_k such that s_0 \leq n and s_k = 1.

get(int) - Method in class dk.jonaslindstrom.ruffini.common.vector.ConcreteVector

get(int) - Method in class dk.jonaslindstrom.ruffini.common.vector.ConstructiveVector

get(int) - Method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

get(int[]) - Method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Get the element in this array with the given index vector.

get(int, int) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

get(int, int) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

get(int, int) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix

get(Pair<Integer, Integer>) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

get(Integer...) - Method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Get the element in this array with the given index vector.

get(List<Integer>) - Method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Get the element in this array with the given index vector.

get(List<Integer>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

getA() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

getA() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

getA() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

getA() - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

getAdditions() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

getArguments() - Method in class dk.jonaslindstrom.arithmeticparser.MultiOperator

getB() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

getB() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

getB() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

getB() - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

getBaseField() - Method in class dk.jonaslindstrom.ruffini.finitefields.AlgebraicFieldExtension

getBaseField() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRing

getC() - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

getCoefficient(int) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

Get the i'th coefficient or, if it is not present, null.

getCoefficient(int...) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

Get the coefficient for the monomial x₀^d₀ ...

getCoefficient(Monomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

Get the coefficient for the monomial x₀^d₀ ...

getCoefficients() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT.TransformedPolynomial

getColumn(int) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

getColumn(int) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

getColumn(int) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

getConstant() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

getConstants(int) - Static method in class demo.poseidon.Constants

getCorrespondingMontgomeryCurve() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.EdwardsCurve

Return an elliptic curve in Montgomery form which is birationally equivalent to this curve and a mapping from points on this curve to points on the Montgomery curve.

getCorrespondingWeierstrassCurve() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

getDefault() - Static method in class dk.jonaslindstrom.arithmeticparser.Evaluator

getDefault() - Static method in class dk.jonaslindstrom.arithmeticparser.Parser

Return the default parser.

getDefault(Map<String, MultiOperator<Double>>) - Static method in class dk.jonaslindstrom.arithmeticparser.Evaluator

getDimension() - Method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Get the dimension of this array.

getElement() - Method in exception dk.jonaslindstrom.ruffini.common.exceptions.NotInvertibleException

The element that turned out not to be invertible.

getEqualities() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

getExponent() - Method in class dk.jonaslindstrom.ruffini.finitefields.BigFiniteField

getExponent() - Method in class dk.jonaslindstrom.ruffini.finitefields.FiniteField

getField() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

getField() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

getField() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

getField() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

getField() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

getField(Field<E>, Function<String, E>, Map<String, MultiOperator<E>>) - Static method in class dk.jonaslindstrom.arithmeticparser.Evaluator

getFirst() - Method in class dk.jonaslindstrom.ruffini.common.util.Pair

getFirst() - Method in record class dk.jonaslindstrom.ruffini.common.util.Triple

getFullRounds(int) - Static method in class demo.poseidon.Constants

getHeight() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

getHeight() - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

getHeight() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix

getInstance() - Static method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

getInstance() - Static method in class dk.jonaslindstrom.ruffini.integers.structures.BigRationals

getInstance() - Static method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

getInstance() - Static method in class dk.jonaslindstrom.ruffini.integers.structures.Rationals

getInstance() - Static method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexNumbers

getInstance() - Static method in class dk.jonaslindstrom.ruffini.reals.structures.RealNumbers

getInversions() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingField

getMatrix(int) - Static method in class demo.poseidon.Constants

getMatrixRepresentation() - Method in class dk.jonaslindstrom.ruffini.permutations.elements.Permutation

getModulus() - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegersModuloN

getModulus() - Method in class dk.jonaslindstrom.ruffini.integers.structures.IntegersModuloN

getMultiplications() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

getNegations() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

getOrdering() - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.OrderedSet

getOrdering() - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

getOrdering() - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

getPartialRounds(int) - Static method in class demo.poseidon.Constants

getPrime() - Method in class dk.jonaslindstrom.ruffini.finitefields.BigFiniteField

getPrime() - Method in class dk.jonaslindstrom.ruffini.finitefields.FiniteField

getRepresentation() - Method in class dk.jonaslindstrom.arithmeticparser.Token

getRing() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

getRing() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

getRing(Ring<E>, Function<String, E>, Map<String, MultiOperator<E>>) - Static method in class dk.jonaslindstrom.arithmeticparser.Evaluator

getRow(int) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

getRow(int) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

getRow(int) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

getScalars() - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Module

Get the scalar ring.

getScalars() - Method in class dk.jonaslindstrom.ruffini.common.structures.AbstractModule

getSecond() - Method in class dk.jonaslindstrom.ruffini.common.util.Pair

getSecond() - Method in record class dk.jonaslindstrom.ruffini.common.util.Triple

getShape() - Method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Get the shape of this array.

getTerms() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

getThird() - Method in record class dk.jonaslindstrom.ruffini.common.util.Triple

getType() - Method in class dk.jonaslindstrom.arithmeticparser.Token

getWhiteSpaces(int) - Static method in class dk.jonaslindstrom.ruffini.common.util.StringUtils

getWidth() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

getWidth() - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

getWidth() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix

GradedLexicographicalOrdering - Class in dk.jonaslindstrom.ruffini.polynomials.ordering

GradedLexicographicalOrdering() - Constructor for class dk.jonaslindstrom.ruffini.polynomials.ordering.GradedLexicographicalOrdering

GramMatrix<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

Compute the Gram matrix for a given matrix.

GramMatrix(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.GramMatrix

GramSchmidt<V,S,F extends Field<S>> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

Gram-Schmidt orthogonalization.

GramSchmidt(InnerProductSpace<V, S, F>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.GramSchmidt

GramSchmidt(VectorSpace<V, S, F>, BiFunction<V, V, S>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.GramSchmidt

GramSchmidtOverRing<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

Gram-Schmidt orthogonalization over a ring.

GramSchmidtOverRing(EuclideanDomain<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.GramSchmidtOverRing

greaterThan(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.OrderedSet

greaterThanOrEqual(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.OrderedSet

GröbnerBasis<E> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

GröbnerBasis(MultivariatePolynomialRing<E>, Comparator<Monomial>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.GröbnerBasis

Group<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A group is a set with an operation and an inverse operation.

GT - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

GT - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

H

HadamardMatrix - Class in demo

Find an Hadamard Matrix of order 92 using Williamson's method as presented in J.S.

HadamardMatrix() - Constructor for class demo.HadamardMatrix

hash(List<E>) - Method in class demo.poseidon.Poseidon.PoseidonHash

hashCode() - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.ExtendedResult

Returns a hash code value for this object.

hashCode() - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.Result

Returns a hash code value for this object.

hashCode() - Method in record class dk.jonaslindstrom.ruffini.common.elements.Fraction

Returns a hash code value for this object.

hashCode() - Method in record class dk.jonaslindstrom.ruffini.common.util.MatrixIndex

Returns a hash code value for this object.

hashCode() - Method in class dk.jonaslindstrom.ruffini.common.util.Pair

hashCode() - Method in record class dk.jonaslindstrom.ruffini.common.util.Triple

Returns a hash code value for this object.

hashCode() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.AffinePoint

Returns a hash code value for this object.

hashCode() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.EdwardsPoint

Returns a hash code value for this object.

hashCode() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.JacobianPoint

Returns a hash code value for this object.

hashCode() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.ProjectivePoint

Returns a hash code value for this object.

hashCode() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

hashCode() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

hashCode() - Method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

I

i() - Method in record class dk.jonaslindstrom.ruffini.common.util.MatrixIndex

Returns the value of the i record component.

I2OSP(BigInteger, int) - Static method in class dk.jonaslindstrom.ruffini.common.util.DataConversionPrimitives

Implementation of Octet-String-to-Integer primitive (I2OSP) as defined in RFC 8017.

identity() - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Monoid

Return the identity element of this monoid.

identity() - Method in class dk.jonaslindstrom.ruffini.common.helpers.NullSafeRing

identity() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

identity() - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.GeneralLinearGroup

identity() - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.MatrixRing

identity() - Method in class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

identity() - Method in class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

identity() - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestBigIntegers

identity() - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestField

identity() - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestIntegers

identity() - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

identity() - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

identity() - Method in class dk.jonaslindstrom.ruffini.integers.structures.limbs.BigElements

identity() - Method in class dk.jonaslindstrom.ruffini.permutations.structures.SymmetricGroup

identity() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

identity() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

identity() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

identity() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

identity() - Method in class dk.jonaslindstrom.ruffini.quadraticform.ClassGroup

identity() - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexNumbers

identity() - Method in class dk.jonaslindstrom.ruffini.reals.structures.ConstructiveReals

identity() - Method in class dk.jonaslindstrom.ruffini.reals.structures.RealNumbers

innerProduct(Vector<ComplexNumber>, Vector<ComplexNumber>) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexCoordinateSpace

innerProduct(Vector<E>, Vector<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.VectorSpaceOverField

innerProduct(V, V) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.InnerProductSpace

Return the inner product ⟨v,u⟩ of two vectors v and u.

InnerProductSpace<V,S,F extends Field<S>> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A group is a set with an associative addition operation and an inverse operation.

IntBinaryFunction<E> - Interface in dk.jonaslindstrom.ruffini.common.functional

integer(int) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.SemiRing

Return the element in this ring equal to 1 + ⋯ + 1 where 1 is added to it self a times.

integer(Integer) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

IntegerPolynomial - Class in dk.jonaslindstrom.ruffini.integers

IntegerPolynomial() - Constructor for class dk.jonaslindstrom.ruffini.integers.IntegerPolynomial

IntegerRingEmbedding<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

This function computes the canonical embedding of the integers into any ring by mapping an integer n to the identity element added to itself n times.

IntegerRingEmbedding(SemiRing<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.IntegerRingEmbedding

Integers - Class in dk.jonaslindstrom.ruffini.integers.structures

IntegersModuloN - Class in dk.jonaslindstrom.ruffini.integers.structures

This class is an implementation of ℤ / nℤ, e.g.

IntegersModuloN(Integer) - Constructor for class dk.jonaslindstrom.ruffini.integers.structures.IntegersModuloN

inv(E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

InvalidParametersException - Exception in dk.jonaslindstrom.ruffini.common.exceptions

InvalidParametersException(String) - Constructor for exception dk.jonaslindstrom.ruffini.common.exceptions.InvalidParametersException

InverseDiscreteFourierTransform<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute the Inverse Discrete Fourier Transform over a ring, assuming that n has an inverse over the ring.

InverseDiscreteFourierTransform(Field<E>, E, int) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.InverseDiscreteFourierTransform

InverseDiscreteFourierTransform(Ring<E>, E, int, E) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.InverseDiscreteFourierTransform

Inversion<E> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

Assuming f(0) = 1, this computes g such that fg = 1 (mod x^l).

Inversion(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.Inversion

invert(Fraction<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

invert(Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.GeneralLinearGroup

invert(Permutation) - Method in class dk.jonaslindstrom.ruffini.permutations.structures.SymmetricGroup

invert(Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.finitefields.AlgebraicFieldExtension

invert(Polynomial<Integer>) - Method in class dk.jonaslindstrom.ruffini.finitefields.FiniteField

invert(Polynomial<BigInteger>) - Method in class dk.jonaslindstrom.ruffini.finitefields.BigFiniteField

invert(QuadraticForm<BigInteger, BigIntegers>) - Method in class dk.jonaslindstrom.ruffini.quadraticform.ClassGroup

invert(ComplexNumber) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexNumbers

invert(ConstructiveReal) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ConstructiveReals

invert(E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Group

Return the inverse a^-1.

invert(E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingField

invert(Double) - Method in class dk.jonaslindstrom.ruffini.reals.structures.RealNumbers

invert(Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestField

invert(Integer) - Method in class dk.jonaslindstrom.ruffini.finitefields.PrimeField

invert(BigInteger) - Method in class dk.jonaslindstrom.ruffini.finitefields.BigPrimeField

isIdentity(E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Monoid

isPointAtInfinity() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.AffinePoint

isPointAtInfinity(Predicate<E>) - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.JacobianPoint

isPointAtInfinity(Predicate<E>) - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.ProjectivePoint

isPositiveDefinite() - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

isPowerOfTwo(int) - Static method in class dk.jonaslindstrom.ruffini.common.util.MathUtils

isReduced() - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

isSquare() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

isSquare() - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

isZero(AdditiveGroup<S>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

isZero(E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.AdditiveGroup

iterator() - Method in class dk.jonaslindstrom.ruffini.common.vector.BaseVector

iterator() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

iteratorToIterable(Iterator<E>) - Static method in class dk.jonaslindstrom.ruffini.common.util.StreamUtils

J

j() - Method in record class dk.jonaslindstrom.ruffini.common.util.MatrixIndex

Returns the value of the j record component.

JacobianPoint<E> - Record Class in dk.jonaslindstrom.ruffini.elliptic.elements

JacobianPoint(E, E, E) - Constructor for record class dk.jonaslindstrom.ruffini.elliptic.elements.JacobianPoint

Creates an instance of a JacobianPoint record class.

JacobiSymbol - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute the Jacobi symbol of a number a modulo an odd number n.

JacobiSymbol() - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.JacobiSymbol

jInvariant() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

K

KaratsubaAlgorithm<E> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

The Karatsuba algorithm for multiplying two polynomials.

KaratsubaAlgorithm(PolynomialRingOverRing<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.KaratsubaAlgorithm

KroneckerProduct<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

Compute the Kronecker product of two matrices.

KroneckerProduct(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.KroneckerProduct

ksubsets(int, int) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

Return a stream of all k-subsets of {0,1,2,...,r-1} in lexicographical order

ksubsets(int, int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

ksubsets(int, List<E>) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

L

LagrangePolynomial<E> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

Compute the Lagrange interpolation polynomial which is the polynomial of the lowest degree which assumes a given set of points.

LagrangePolynomial(Field<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.LagrangePolynomial

lazy(int, int, IntBinaryFunction<E>) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Generate a Matrix<E> where each element is created using the given populator when it is needed.

lcm(Monomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

leadingCoefficient() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

leadingCoefficient(Comparator<Monomial>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

leadingMonomial() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

leadingMonomial(Comparator<Monomial>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

LEFT_PARANTHESIS - Enum constant in enum class dk.jonaslindstrom.arithmeticparser.Token.Type

lessThan(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.OrderedSet

lessThanOrEqual(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.OrderedSet

LexicographicalOrdering - Class in dk.jonaslindstrom.ruffini.polynomials.ordering

LexicographicalOrdering() - Constructor for class dk.jonaslindstrom.ruffini.polynomials.ordering.LexicographicalOrdering

lineFunction(AffinePoint<E2>, AffinePoint<E2>, AffinePoint<E1>) - Method in class dk.jonaslindstrom.ruffini.elliptic.algorithms.OptimalAtePairing

M

m(E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

Return the negation -a of an element a.

main(String[]) - Static method in class demo.AKS

main(String[]) - Static method in class demo.BellPolynomials

main(String[]) - Static method in class demo.BLS12381

main(String[]) - Static method in class demo.CauchyMatrix

main(String[]) - Static method in class demo.ConstructiveRealsDemo

main(String[]) - Static method in class demo.DeterminantFormula

main(String[]) - Static method in class demo.ECMDemo

main(String[]) - Static method in class demo.HadamardMatrix

main(String[]) - Static method in class demo.MultivariatePolynomials

main(String[]) - Static method in class demo.PolynomialMultiplication

main(String[]) - Static method in class demo.poseidon.Poseidon

main(String[]) - Static method in class demo.StrassenDemo

main(String[]) - Static method in class demo.WeilPairingDemo

map(Function<E, F>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

map(Function<E, F>) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

map(Function<E, F>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix

map(Function<E, F>) - Method in class dk.jonaslindstrom.ruffini.common.vector.BaseVector

map(Function<E, F>) - Method in class dk.jonaslindstrom.ruffini.common.vector.ConstructiveVector

map(Function<E, F>) - Method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

map(Function<T, S>) - Method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Return a new MultiDimensionalArray of the same size as this, using the given function to map from the elements of this array to the corresponding entry in the new array

mapCoefficients(Function<E, F>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

mapCoefficients(Function<E, X>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

MathUtils - Class in dk.jonaslindstrom.ruffini.common.util

MathUtils() - Constructor for class dk.jonaslindstrom.ruffini.common.util.MathUtils

Matrix<E> - Interface in dk.jonaslindstrom.ruffini.common.matrices.elements

A representation of a matrix taking entries of type E.

MatrixAddition<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

Compute the sum of two matrices.

MatrixAddition(AdditiveGroup<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.MatrixAddition

MatrixAddition(BinaryOperator<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.MatrixAddition

MatrixIndex - Record Class in dk.jonaslindstrom.ruffini.common.util

MatrixIndex(int, int) - Constructor for record class dk.jonaslindstrom.ruffini.common.util.MatrixIndex

Creates an instance of a MatrixIndex record class.

MatrixInversion<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

Compute the inverse of a matrix.

MatrixInversion(Field<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.MatrixInversion

MatrixMultiplication<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

This function computes the product of two matrices.

MatrixMultiplication(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.MatrixMultiplication

MatrixMultiplication(BiFunction<Vector<E>, Vector<E>, E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.MatrixMultiplication

MatrixRing<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.structures

This class represents a ring of n × n matrices over a base ring.

MatrixRing(Ring<E>, int) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.structures.MatrixRing

MillersAlgorithm<E> - Class in dk.jonaslindstrom.ruffini.elliptic.algorithms

Given two points P and Q of order m on an elliptic curve, this algorithm computes f(Q) where div(f) = [m]P - m[O].

MillersAlgorithm(ShortWeierstrassCurveAffine<E, ?>) - Constructor for class dk.jonaslindstrom.ruffini.elliptic.algorithms.MillersAlgorithm

minor(int, int) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

minor(int, int) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

minor(int, int) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix

mod - Variable in class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

mod(E, int) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.EuclideanDomain

mod(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.EuclideanDomain

ModularSquareRoot - Class in dk.jonaslindstrom.ruffini.integers.algorithms

ModularSquareRoot(BigInteger) - Constructor for class dk.jonaslindstrom.ruffini.integers.algorithms.ModularSquareRoot

Module<V,S,R extends Ring<S>> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A module over a ring R is an additive group V together with a scalar multiplication.

Monoid<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A monoid is a set with an associative operation.

monomial(int) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

Transformation of x^m

monomial(T, int) - Static method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

monomial(T, int...) - Static method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

Create a monomial a x₀^d₀ ...

monomial(T, Monomial) - Static method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

Create a monomial a x₀^d₀ ...

Monomial - Class in dk.jonaslindstrom.ruffini.polynomials.elements

MonomialOrdering - Interface in dk.jonaslindstrom.ruffini.polynomials.ordering

monomials() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

MontgomeryCurve<E,F extends Field<E>> - Class in dk.jonaslindstrom.ruffini.elliptic.structures

Curve on Montgomery form By² = x³ + Ax² + x.

MontgomeryCurve(F, E, E) - Constructor for class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

mul(int, E...) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

mul(E...) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

mul(Collection<E>) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

MultiDimensionalArray<T> - Class in dk.jonaslindstrom.ruffini.common.util

A multi-dimensional array is a data collection where entries are indexed by a fixed length vector (the length equals the dimension of the array).

MultiDimensionalArray() - Constructor for class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

MultiOperator<T> - Class in dk.jonaslindstrom.arithmeticparser

MultiOperator<E> - Class in dk.jonaslindstrom.ruffini.common.helpers

Instances of this class allows for easy repeated application of a binary operator on many operands.

MultiOperator(int, Function<List<T>, T>) - Constructor for class dk.jonaslindstrom.arithmeticparser.MultiOperator

MultiOperator(BiFunction<T, T, T>) - Constructor for class dk.jonaslindstrom.arithmeticparser.MultiOperator

MultiOperator(BinaryOperator<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.helpers.MultiOperator

MultiOperator(Function<T, T>) - Constructor for class dk.jonaslindstrom.arithmeticparser.MultiOperator

multiplications - Variable in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

multiply(int, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.SemiRing

Return the element in this ring equal to ab.

multiply(int, E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.SemiRing

Return the element in this ring equal to abc.

multiply(Fraction<E>, Fraction<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

multiply(Matrix<E>, Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.GeneralLinearGroup

multiply(Matrix<E>, Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.MatrixRing

multiply(BigElement<E>, BigElement<E>) - Method in class dk.jonaslindstrom.ruffini.integers.structures.limbs.BigElements

multiply(Permutation, Permutation) - Method in class dk.jonaslindstrom.ruffini.permutations.structures.SymmetricGroup

multiply(Monomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

multiply(MultivariatePolynomial<E>, MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

multiply(MultivariatePolynomial<E>, MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

multiply(MultivariatePolynomial<T>, MultivariatePolynomial<T>, Ring<T>) - Static method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

Compute the product of two polynomials

multiply(Polynomial<E>, Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingKaratsuba

multiply(Polynomial<E>, Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

multiply(Polynomial<S>, Ring<S>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

Multiply this polynomial with another and return the result.

multiply(PolynomialRingFFT.TransformedPolynomial, PolynomialRingFFT.TransformedPolynomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

multiply(QuadraticForm<BigInteger, BigIntegers>, QuadraticForm<BigInteger, BigIntegers>) - Method in class dk.jonaslindstrom.ruffini.quadraticform.ClassGroup

multiply(ComplexNumber, ComplexNumber) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexNumbers

multiply(ConstructiveReal, ConstructiveReal) - Static method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

multiply(ConstructiveReal, ConstructiveReal) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ConstructiveReals

multiply(E, Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

multiply(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Semigroup

Return the result of the product ab in this group.

multiply(E, E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.NullSafeRing

multiply(E, E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

multiply(E, E) - Method in class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

multiply(E, E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Semigroup

Return the result of the product abc in this group.

multiply(E, E, E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Semigroup

Return the result of the product abcd in this group.

multiply(Double, Double) - Method in class dk.jonaslindstrom.ruffini.reals.structures.RealNumbers

multiply(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestField

multiply(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestIntegers

multiply(Integer, Integer) - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

multiply(BigInteger, BigInteger) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestBigIntegers

multiply(BigInteger, BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

Multiply<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute e a for and integer e and an element from an additive group, a.

Multiply(AdditiveGroup<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.Multiply

MultivariatePolynomial<E> - Class in dk.jonaslindstrom.ruffini.polynomials.elements

MultivariatePolynomial.Builder<S> - Class in dk.jonaslindstrom.ruffini.polynomials.elements

MultivariatePolynomialDivision<E> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

MultivariatePolynomialDivision(Field<E>, int) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.MultivariatePolynomialDivision

MultivariatePolynomialDivision(Field<E>, int, Comparator<Monomial>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.MultivariatePolynomialDivision

MultivariatePolynomialDivision(MultivariatePolynomialRing<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.MultivariatePolynomialDivision

MultivariatePolynomialDivision(MultivariatePolynomialRing<E>, Comparator<Monomial>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.MultivariatePolynomialDivision

MultivariatePolynomialRing<E> - Class in dk.jonaslindstrom.ruffini.polynomials.structures

This class implements the ring of polynomials K[x] over a field K.

MultivariatePolynomialRing(Field<E>, int) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

MultivariatePolynomialRing(Field<E>, int, Comparator<Monomial>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

MultivariatePolynomialRingOverRing<E> - Class in dk.jonaslindstrom.ruffini.polynomials.structures

This class implements the ring of polynomials K[x] over a field K.

MultivariatePolynomialRingOverRing(Ring<E>, int) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

MultivariatePolynomials - Class in demo

MultivariatePolynomials() - Constructor for class demo.MultivariatePolynomials

mutable() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

mutable() - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Returns a mutable copy of this matrix.

MutableMatrix<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.elements

Instances of this class represents a mutable matrix.

MutableMatrix(int, int, IntBinaryFunction<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

MutableMatrix(int, int, E) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

N

negate(Fraction<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

negate(Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.MatrixRing

negate(Vector<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.VectorGroup

negate(AffinePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

negate(AffinePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

negate(EdwardsPoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.EdwardsCurve

negate(ProjectivePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

negate(BigElement<E>) - Method in class dk.jonaslindstrom.ruffini.integers.structures.limbs.BigElements

negate(MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

negate(MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

negate(Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

negate(PolynomialRingFFT.TransformedPolynomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

negate(ComplexNumber) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexNumbers

negate(ConstructiveReal) - Static method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

negate(ConstructiveReal) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ConstructiveReals

negate(E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.AdditiveGroup

Return -a.

negate(E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.NullSafeRing

negate(E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

negate(E) - Method in class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

negate(Double) - Method in class dk.jonaslindstrom.ruffini.reals.structures.RealNumbers

negate(Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestField

negate(Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestIntegers

negate(Integer) - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

negate(BigInteger) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestBigIntegers

negate(BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

negate(V) - Method in class dk.jonaslindstrom.ruffini.common.structures.AbstractModule

negations - Variable in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

nextPowerOfTwo(int) - Static method in class dk.jonaslindstrom.ruffini.common.util.MathUtils

nonEmptySubsets(int) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

Return all nonempty subsets of {0,1,2,...,r-1} lexicographical order.

nonEmptySubsets(int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

norm(Vector<ComplexNumber>) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexCoordinateSpace

norm(Vector<Double>) - Method in class dk.jonaslindstrom.ruffini.reals.structures.RealCoordinateSpace

norm(MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

norm(Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRing

norm(E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.EuclideanDomain

The euclidean function is a multiplicative map that maps elements of the domain to the integers and is used in the division of EuclideanDomain.divide(E, E).

norm(Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestIntegers

norm(Integer) - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

norm(BigInteger) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestBigIntegers

norm(BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

norm(V) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.NormedVectorSpace

NormedVectorSpace<V,S,F extends Field<S>> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

An inner product space is a vector space with an inner product.

NotASquareException - Exception in dk.jonaslindstrom.ruffini.common.exceptions

NotASquareException() - Constructor for exception dk.jonaslindstrom.ruffini.common.exceptions.NotASquareException

NotInvertibleException - Exception in dk.jonaslindstrom.ruffini.common.exceptions

NotInvertibleException(Object) - Constructor for exception dk.jonaslindstrom.ruffini.common.exceptions.NotInvertibleException

NullSafeRing<E> - Class in dk.jonaslindstrom.ruffini.common.helpers

This class wraps a ring but operations will treat null operands as if they were zero.

NullSafeRing(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.helpers.NullSafeRing

NUMBER - Enum constant in enum class dk.jonaslindstrom.arithmeticparser.Token.Type

NumberParser<T> - Interface in dk.jonaslindstrom.arithmeticparser

numerator() - Method in record class dk.jonaslindstrom.ruffini.common.elements.Fraction

Returns the value of the numerator record component.

O

of(double) - Static method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

of(int) - Static method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

of(int...) - Static method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

of(int, int) - Static method in record class dk.jonaslindstrom.ruffini.common.util.MatrixIndex

of(int, int, IntBinaryFunction<E>) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Create a new matrix with the given height, width and populate it using the given function.

of(int, int, IntBinaryFunction<E>, boolean) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Create a new matrix with the given height, width and populate it using the given function.

of(int, int, E) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

of(int, E...) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Convenience function to quickly define (small) matrices.

of(int, IntFunction<F>) - Static method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

of(int, IntFunction<F>, boolean) - Static method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

of(int, IntFunction<ArrayList<E>>) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Create a new matrix with the given height and populate it using the given row populator.

of(A, B) - Static method in class dk.jonaslindstrom.ruffini.common.util.Pair

of(E[]...) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

of(F...) - Static method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

of(Integer...) - Static method in class dk.jonaslindstrom.ruffini.integers.IntegerPolynomial

of(ArrayList<E>...) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

of(T...) - Static method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

Construct a new polynomial with the given coefficients.

ofList(List<F>) - Static method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

op(Vector<E>, Vector<E>, BiFunction<E, E, F>) - Static method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

OPERATOR - Enum constant in enum class dk.jonaslindstrom.arithmeticparser.Token.Type

OptimalAtePairing<E1,E2,ET> - Class in dk.jonaslindstrom.ruffini.elliptic.algorithms

Compute the optimal Ate pairing.

OptimalAtePairing(Function<E1, E2>, ShortWeierstrassCurveAffine<E2, ?>, Function<E2, ET>, Field<ET>, Function<AffinePoint<E1>, SamePair<ET>>, BigInteger, BigInteger, int) - Constructor for class dk.jonaslindstrom.ruffini.elliptic.algorithms.OptimalAtePairing

OrderedSet<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A set with an ordering.

OS2IP(byte[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.DataConversionPrimitives

Implementation of Integer-to-Octet-String primitive (OS2IP) as defined in RFC 8017.

P

p - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

Modulus of the base field.

p - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

Modulus of the base field.

P - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.Curve25519

pad(int) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

pad(int, E) - Method in class dk.jonaslindstrom.ruffini.common.vector.BaseVector

pad(int, E) - Method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

Return a vector padded with a given value to have a certain length.

Pair<E,F> - Class in dk.jonaslindstrom.ruffini.common.util

Pair(E, F) - Constructor for class dk.jonaslindstrom.ruffini.common.util.Pair

pairing(AffinePoint<E1>, AffinePoint<E2>, List<Integer>) - Method in class dk.jonaslindstrom.ruffini.elliptic.algorithms.OptimalAtePairing

PAIRING - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

The optimal Ate pairing which is a bilinear function e: G1 x G2 → GT.

PAIRING - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

The optimal Ate pairing which is a bilinear function e: G1 x G2 → GT.

parse(String) - Method in interface dk.jonaslindstrom.arithmeticparser.NumberParser

parse(String) - Static method in class dk.jonaslindstrom.ruffini.integers.IntegerPolynomial

parse(String, String) - Static method in class dk.jonaslindstrom.ruffini.integers.IntegerPolynomial

parse(String, List<String>, List<String>) - Method in class dk.jonaslindstrom.arithmeticparser.Parser

Parse the given expression given lists of names of user defined variables and functions.

parseFraction(String) - Static method in record class dk.jonaslindstrom.ruffini.common.elements.Fraction

Parser<NumberT> - Class in dk.jonaslindstrom.arithmeticparser

This class parses arithmetic expressions into reverse polish notation which makes them easy to evaluate.

Parser(List<String>, NumberParser<NumberT>) - Constructor for class dk.jonaslindstrom.arithmeticparser.Parser

Create a new operator recognizing the given operators and using the given parser to convert numbers into the desired type.

PerformanceLoggingField<E> - Class in dk.jonaslindstrom.ruffini.common.helpers

Wrapper for the ring class which logs the number of operations performed in this ring.

PerformanceLoggingField(Field<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingField

PerformanceLoggingRing<E> - Class in dk.jonaslindstrom.ruffini.common.helpers

Wrapper for the ring class which logs the number of operations performed in this ring.

PerformanceLoggingRing(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

Permutation - Class in dk.jonaslindstrom.ruffini.permutations.elements

Permutation(int...) - Constructor for class dk.jonaslindstrom.ruffini.permutations.elements.Permutation

Permutation(int, int[]) - Constructor for class dk.jonaslindstrom.ruffini.permutations.elements.Permutation

Permutation(Integer) - Constructor for class dk.jonaslindstrom.ruffini.permutations.elements.Permutation

PermutationUtils - Class in dk.jonaslindstrom.ruffini.common.util

PermutationUtils() - Constructor for class dk.jonaslindstrom.ruffini.common.util.PermutationUtils

pointAtInfinity() - Static method in record class dk.jonaslindstrom.ruffini.elliptic.elements.AffinePoint

pointAtInfinity(Field<F>) - Static method in record class dk.jonaslindstrom.ruffini.elliptic.elements.JacobianPoint

pointAtInfinity(Field<F>) - Static method in record class dk.jonaslindstrom.ruffini.elliptic.elements.ProjectivePoint

PollardRho - Class in dk.jonaslindstrom.ruffini.integers.algorithms.factorize

PollardRho() - Constructor for class dk.jonaslindstrom.ruffini.integers.algorithms.factorize.PollardRho

PollardRho(Random, int) - Constructor for class dk.jonaslindstrom.ruffini.integers.algorithms.factorize.PollardRho

Polynomial<E> - Class in dk.jonaslindstrom.ruffini.polynomials.elements

Polynomial<S> - Class in dk.jonaslindstrom.ruffini.polynomials.elements.recursive

Polynomial(int) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

Polynomial(int, IntFunction<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

Polynomial(Vector<E>, Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

Polynomial(Polynomial<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

Polynomial(Collection<Integer>, IntFunction<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

Polynomial.Builder<S> - Class in dk.jonaslindstrom.ruffini.polynomials.elements

PolynomialInterpolation<E> - Class in dk.jonaslindstrom.ruffini.polynomials.algorithms

PolynomialInterpolation(PolynomialRing<E>, List<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.PolynomialInterpolation

PolynomialMultiplication - Class in demo

PolynomialMultiplication() - Constructor for class demo.PolynomialMultiplication

PolynomialRing<E> - Class in dk.jonaslindstrom.ruffini.polynomials.structures

This class implements the ring of polynomials K[x] over a field K.

PolynomialRing(Field<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRing

PolynomialRingFFT<E> - Class in dk.jonaslindstrom.ruffini.polynomials.structures

This class implements the ring of polynomials K[x] over a field K.

PolynomialRingFFT(Field<E>, E, int) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

PolynomialRingFFT.TransformedPolynomial - Class in dk.jonaslindstrom.ruffini.polynomials.structures

PolynomialRingKaratsuba<E> - Class in dk.jonaslindstrom.ruffini.polynomials.structures

This class implements the ring of polynomials K[x] over a field K.

PolynomialRingKaratsuba(Field<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingKaratsuba

PolynomialRingOverRing<E> - Class in dk.jonaslindstrom.ruffini.polynomials.structures

PolynomialRingOverRing(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

PolynomialRingOverRing(Ring<E>, String) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

populate(int, IntFunction<E>) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

Poseidon - Class in demo.poseidon

Poseidon() - Constructor for class demo.poseidon.Poseidon

Poseidon.PoseidonHash<E> - Class in demo.poseidon

poseidonBn254(int) - Static method in class demo.poseidon.Poseidon.PoseidonHash

poseidonBn254Hash(List<BigInteger>) - Static method in class demo.poseidon.Poseidon.PoseidonHash

PoseidonHash(Matrix<E>, List<E>, int, int, Field<E>) - Constructor for class demo.poseidon.Poseidon.PoseidonHash

pow(E, Integer) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

power(E, int) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Monoid

Return x^e

power(BigInteger, int) - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegersModuloN

Power<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute a^e for a BigInteger e.

Power(Monoid<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.Power

prepend(int, int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

PrimeField - Class in dk.jonaslindstrom.ruffini.finitefields

PrimeField(Integer) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.PrimeField

product(int...) - Static method in class dk.jonaslindstrom.ruffini.common.util.MathUtils

Product<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute the product of a list of elements over a monoid.

Product(Monoid<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.Product

productToString(List<String>) - Static method in class dk.jonaslindstrom.ruffini.common.util.StringUtils

project(Function<List<T>, T>) - Method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Project this array into an array of dimension d-1 using the given projection function.

Projection<V,S,F extends Field<S>> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute the projection of a vector v onto another vector u in the given vector space.

Projection(InnerProductSpace<V, S, F>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.Projection

Projection(VectorSpace<V, S, F>, BiFunction<V, V, S>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.Projection

ProjectivePoint<E> - Record Class in dk.jonaslindstrom.ruffini.elliptic.elements

ProjectivePoint(E, E, E) - Constructor for record class dk.jonaslindstrom.ruffini.elliptic.elements.ProjectivePoint

Creates an instance of a ProjectivePoint record class.

Q

q - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

Order of subgroups of G1, G2 and GT

q - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

Order of subgroups of G1, G2 and GT

QRDecomposition<E,F extends Field<E>> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

Compute the QR decomposition of a matrix.

QRDecomposition(InnerProductSpace<Vector<E>, E, F>, UnaryOperator<Vector<E>>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.QRDecomposition

QuadraticEquation<E,F extends Field<E>> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Solve a quadratic equation of the form ax^2 + bx + c = 0 over a field of characteristic != 2.

QuadraticEquation(E, E, E, F, UnaryOperator<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.QuadraticEquation

Field should have characteristic != 2

QuadraticField - Class in dk.jonaslindstrom.ruffini.finitefields

QuadraticField(Integer) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.QuadraticField

QuadraticForm<E,R extends EuclideanDomain<E> & OrderedSet<E>> - Class in dk.jonaslindstrom.ruffini.quadraticform

QuadraticForm(R, E, E, E) - Constructor for class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

QuotientRing<E> - Class in dk.jonaslindstrom.ruffini.common.structures

QuotientRing(EuclideanDomain<E>, E) - Constructor for class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

QuotientRing(Ring<E>, UnaryOperator<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

R

RandomDerangement - Class in dk.jonaslindstrom.ruffini.permutations.algorithms

RandomDerangement(Random) - Constructor for class dk.jonaslindstrom.ruffini.permutations.algorithms.RandomDerangement

Rationals - Class in dk.jonaslindstrom.ruffini.integers.structures

RealCoordinateSpace - Class in dk.jonaslindstrom.ruffini.reals.structures

RealCoordinateSpace(int) - Constructor for class dk.jonaslindstrom.ruffini.reals.structures.RealCoordinateSpace

RealNumbers - Class in dk.jonaslindstrom.ruffini.reals.structures

Real numbers represented by Doubles.

reciprocal(ConstructiveReal) - Static method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

reduce() - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

reduce(E, E) - Method in class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

remove(int[], int) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

Return a new array which is a copy of the original one except that the element with index i is excluded.

remove(int[], int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

Returns a new array which contains all elements from the original array except for a given set of indices.

removeElements(int[], int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

Return a new list where a list of elements are not included.

removeTerms(Predicate<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

replace(UnaryOperator<S>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

reset() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingField

reset() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

Result(E, E, E) - Constructor for record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.Result

Creates an instance of a Result record class.

reverse() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

reverse(byte[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

Return a copy of the given array with the entries in reversed order

ring - Variable in class dk.jonaslindstrom.ruffini.common.structures.AbstractModule

ring - Variable in class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

Ring<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A ring is a set with an associative and commutative addition operation and an associative multiplication operation.

row(Vector<F>) - Static method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

rows - Variable in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

rows() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

rows() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

rows() - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

RungeKutta<V> - Class in dk.jonaslindstrom.ruffini.reals.algorithms

Numerical integration using the Runge-Kutta method.

RungeKutta(BiFunction<Double, V, V>, double, V, VectorSpace<V, Double, RealNumbers>) - Constructor for class dk.jonaslindstrom.ruffini.reals.algorithms.RungeKutta

S

SamePair<E> - Class in dk.jonaslindstrom.ruffini.common.util

SamePair(E, E) - Constructor for class dk.jonaslindstrom.ruffini.common.util.SamePair

sample(BigInteger, Random) - Static method in class dk.jonaslindstrom.ruffini.common.util.SamplingUtils

Sample a random BigInteger in the range [0,n)

sample(Random) - Method in class dk.jonaslindstrom.ruffini.quadraticform.ClassGroup

sampleFactoredNumber(BigInteger, Random) - Static method in class dk.jonaslindstrom.ruffini.common.util.SamplingUtils

sampleInclusive(BigInteger, Random) - Static method in class dk.jonaslindstrom.ruffini.common.util.SamplingUtils

Sample a random BigInteger in the range [0,n]

samplePermutation(int, Random) - Static method in class dk.jonaslindstrom.ruffini.permutations.elements.Permutation

Sample a random permutation uniformly among all permutations on n elements.

SamplingUtils - Class in dk.jonaslindstrom.ruffini.common.util

SamplingUtils() - Constructor for class dk.jonaslindstrom.ruffini.common.util.SamplingUtils

scale(int, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.AdditiveGroup

Return e added to it self n times in this monoid

scale(PolynomialRingFFT.TransformedPolynomial, E) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

scale(E, Ring<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

scale(E, Vector<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.VectorSpaceOverField

scale(BigInteger, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.AdditiveGroup

Return e added to it self n times in this monoid

scale(S, V) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Module

Return the scaling sv ∈ V of the vector v ∈ V with the scalar s.

second - Variable in class dk.jonaslindstrom.ruffini.common.util.Pair

second() - Method in record class dk.jonaslindstrom.ruffini.common.util.Triple

Returns the value of the second record component.

Semigroup<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A semigroup is a set with an associative multiplication operation.

SemiRing<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A semiring is a set with an associative and commutative addition operation and an associative multiplication operation.

Serialization - Class in dk.jonaslindstrom.ruffini.elliptic.structures.bls12381

Serialization.Group - Enum Class in dk.jonaslindstrom.ruffini.elliptic.structures.bls12381

serializeG1(AffinePoint<BigInteger>, boolean) - Static method in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.Serialization

serializeG2(AffinePoint<Polynomial<BigInteger>>, boolean) - Static method in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.Serialization

set(int[], T) - Method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Set a new value for the given index vector.

set(int, int, E) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

set(int, S) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial.Builder

Set the i'th coefficient of the polynomial being built.

set(List<Integer>, T) - Method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

Set a new value for the given index vector.

set(S, Integer...) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

set(S, List<Integer>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

Set<E> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A set is a collection of elements.

ShortWeierstrassCurveAffine<E,F extends Field<E>> - Class in dk.jonaslindstrom.ruffini.elliptic.structures

ShortWeierstrassCurveAffine(F, E, E) - Constructor for class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

Curve on Weierstrass form.

ShortWeierstrassCurveProjective<E> - Class in dk.jonaslindstrom.ruffini.elliptic.structures

ShortWeierstrassCurveProjective(Field<E>, E, E) - Constructor for class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

Curve on Weierstrass form.

size() - Method in class dk.jonaslindstrom.ruffini.common.vector.ConcreteVector

size() - Method in class dk.jonaslindstrom.ruffini.common.vector.ConstructiveVector

size() - Method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

solve() - Method in class dk.jonaslindstrom.ruffini.common.algorithms.QuadraticEquation

solve(List<BigInteger>, List<BigInteger>) - Method in class dk.jonaslindstrom.ruffini.integers.algorithms.CongruenceSolver

Solve p_i x = q_i (mod m) for x assuming gcd(m, p_1, ..., p_r) = 1 and p_i q_j = q_j p_i (mod m) for all i,j.

sparse(List<Integer>) - Static method in class dk.jonaslindstrom.ruffini.common.util.MultiDimensionalArray

SparseMatrix<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.elements

This class represents a sparse matrix by only storing the non-zero entries.

SparseMatrix.Builder<F> - Class in dk.jonaslindstrom.ruffini.common.matrices.elements

sq(E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

sqrt(ConstructiveReal) - Static method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

step(double) - Method in class dk.jonaslindstrom.ruffini.reals.algorithms.RungeKutta

Iterate the integrator by dt time units and return the resulting time and point

StrassenDemo - Class in demo

Compute the product of two 8x8 matrices using the traditional algorithm and Strassen's algorithm and compare the number of operations used for each.

StrassenDemo() - Constructor for class demo.StrassenDemo

StrassenMultiplication<E> - Class in dk.jonaslindstrom.ruffini.common.matrices.algorithms

This function computes the product of two square matrices using the Strassen algorithm.

StrassenMultiplication(Ring<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.StrassenMultiplication

StrassenMultiplication(Ring<E>, int) - Constructor for class dk.jonaslindstrom.ruffini.common.matrices.algorithms.StrassenMultiplication

stream() - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

stream() - Method in class dk.jonaslindstrom.ruffini.common.util.SamePair

stream() - Method in class dk.jonaslindstrom.ruffini.common.vector.BaseVector

stream() - Method in class dk.jonaslindstrom.ruffini.common.vector.ConcreteVector

stream() - Method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

stream(double) - Method in class dk.jonaslindstrom.ruffini.reals.algorithms.RungeKutta

Get a stream of points with the given step size.

StreamUtils - Class in dk.jonaslindstrom.ruffini.common.util

StreamUtils() - Constructor for class dk.jonaslindstrom.ruffini.common.util.StreamUtils

StringUtils - Class in dk.jonaslindstrom.ruffini.common.util

StringUtils() - Constructor for class dk.jonaslindstrom.ruffini.common.util.StringUtils

sub(E, E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

SUBGROUP_ORDER - Static variable in class dk.jonaslindstrom.ruffini.elliptic.structures.Curve25519

sublist(int[], int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

sublist(List<E>, int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

submatrix(int[], int[]) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

Return a submatrix of this matrix with the given rows and columns.

submatrix(int[], int[]) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Returns a new matrix with the given rows and columns from this matrix.

submatrix(int[], int[]) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix

submatrix(int, int, int, int) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

Return a submatrix of this matrix containing row r0,...,r1-1 and column c0,...,c1-1.

submatrix(int, int, int, int) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Returns a new matrix of size (r1-r0) x (c1-c0) with rows r0, ..., r1-1 and columns c0, ..., c1-1 from this matrix.

submatrix(int, int, int, int) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix

SubproductTree(List<E>, PolynomialRingOverRing<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.algorithms.BinaryTree.SubproductTree

subscript(String) - Static method in class dk.jonaslindstrom.ruffini.common.util.StringUtils

subsets(int) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

Return all subsets of {0,1,2,...,r-1} lexicographical order.

subsets(int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

subsets(List<E>) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

Return all subsets of the array in lexicographical order of the indices.

subtract(E, E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.AdditiveGroup

Compute a-b.

sum(E...) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

sum(Collection<E>) - Method in class dk.jonaslindstrom.ruffini.common.helpers.Calculator

sum(List<E>) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.AdditiveGroup

Returns the sum of a list of elements.

Sum<E> - Class in dk.jonaslindstrom.ruffini.common.algorithms

Compute the sum of a list of elements over an additive group.

Sum(AdditiveGroup<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.algorithms.Sum

sumToString(List<String>) - Static method in class dk.jonaslindstrom.ruffini.common.util.StringUtils

superscript(String) - Static method in class dk.jonaslindstrom.ruffini.common.util.StringUtils

swap(int[], int, int) - Static method in class dk.jonaslindstrom.ruffini.common.util.PermutationUtils

swap(Object[], int, int) - Static method in class dk.jonaslindstrom.ruffini.common.util.PermutationUtils

SymmetricGroup - Class in dk.jonaslindstrom.ruffini.permutations.structures

SymmetricGroup(int) - Constructor for class dk.jonaslindstrom.ruffini.permutations.structures.SymmetricGroup

T

terms() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

Returns a stream of the monomials/terms of the polynomial in increasing lexicographical order.

TernaryOperator<A> - Interface in dk.jonaslindstrom.ruffini.common.functional

TestBigIntegers() - Constructor for class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestBigIntegers

TestField(Integer) - Constructor for class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestField

TestIntegers() - Constructor for class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestIntegers

TestUtils - Class in dk.jonaslindstrom.ruffini.common.util

TestUtils() - Constructor for class dk.jonaslindstrom.ruffini.common.util.TestUtils

TestUtils.TestBigIntegers - Class in dk.jonaslindstrom.ruffini.common.util

TestUtils.TestField - Class in dk.jonaslindstrom.ruffini.common.util

TestUtils.TestIntegers - Class in dk.jonaslindstrom.ruffini.common.util

third() - Method in record class dk.jonaslindstrom.ruffini.common.util.Triple

Returns the value of the third record component.

toAffinePoint(Field<E>) - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.JacobianPoint

toAffinePoint(Field<E>) - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.ProjectivePoint

Token - Class in dk.jonaslindstrom.arithmeticparser

Instances of this class represents a token in an arithmetic expression.

Token(String, Token.Type) - Constructor for class dk.jonaslindstrom.arithmeticparser.Token

Token.Type - Enum Class in dk.jonaslindstrom.arithmeticparser

TonelliShanks - Class in dk.jonaslindstrom.ruffini.finitefields.algorithms

TonelliShanks(FiniteField) - Constructor for class dk.jonaslindstrom.ruffini.finitefields.algorithms.TonelliShanks

toPolynomial() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT.TransformedPolynomial

toPolynomial(PolynomialRingFFT.TransformedPolynomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

toProjectivePoint(Field<E>) - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.AffinePoint

toString() - Method in class dk.jonaslindstrom.arithmeticparser.Token

toString() - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.ExtendedResult

Returns a string representation of this record class.

toString() - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.Result

Returns a string representation of this record class.

toString() - Method in record class dk.jonaslindstrom.ruffini.common.elements.Fraction

Returns a string representation of this record class.

toString() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingField

toString() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

toString() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

toString() - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.GeneralLinearGroup

toString() - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.MatrixRing

toString() - Method in class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

toString() - Method in class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

toString() - Method in record class dk.jonaslindstrom.ruffini.common.util.MatrixIndex

Returns a string representation of this record class.

toString() - Method in class dk.jonaslindstrom.ruffini.common.util.Pair

toString() - Method in record class dk.jonaslindstrom.ruffini.common.util.Triple

Returns a string representation of this record class.

toString() - Method in class dk.jonaslindstrom.ruffini.common.vector.BaseVector

toString() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.AffinePoint

Returns a string representation of this record class.

toString() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.EdwardsPoint

Returns a string representation of this record class.

toString() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.JacobianPoint

Returns a string representation of this record class.

toString() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.ProjectivePoint

Returns a string representation of this record class.

toString() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

toString() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

toString() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

toString() - Method in class dk.jonaslindstrom.ruffini.finitefields.AlgebraicFieldExtension

toString() - Method in class dk.jonaslindstrom.ruffini.finitefields.BigFiniteField

toString() - Method in class dk.jonaslindstrom.ruffini.finitefields.BigPrimeField

toString() - Method in class dk.jonaslindstrom.ruffini.finitefields.FiniteField

toString() - Method in class dk.jonaslindstrom.ruffini.finitefields.PrimeField

toString() - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

toString() - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigRationals

toString() - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

toString() - Method in class dk.jonaslindstrom.ruffini.integers.structures.limbs.BigElement

toString() - Method in class dk.jonaslindstrom.ruffini.integers.structures.Rationals

toString() - Method in class dk.jonaslindstrom.ruffini.permutations.elements.Permutation

toString() - Method in class dk.jonaslindstrom.ruffini.permutations.structures.SymmetricGroup

toString() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

toString() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial.Builder

toString() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

toString() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

toString() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

toString() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

toString() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

toString() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRing

toString() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT.TransformedPolynomial

toString() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

toString() - Method in class dk.jonaslindstrom.ruffini.quadraticform.QuadraticForm

toString() - Method in class dk.jonaslindstrom.ruffini.reals.elements.ComplexNumber

toString() - Method in class dk.jonaslindstrom.ruffini.reals.elements.ConstructiveReal

toString() - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexNumbers

toString() - Method in class dk.jonaslindstrom.ruffini.reals.structures.RealNumbers

toString(Fraction<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

toString(Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.GeneralLinearGroup

toString(Matrix<E>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.MatrixRing

toString(Vector<E>) - Method in class dk.jonaslindstrom.ruffini.common.structures.VectorGroup

toString(AffinePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

toString(AffinePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

toString(EdwardsPoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.EdwardsCurve

toString(ProjectivePoint<E>) - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

toString(Permutation) - Method in class dk.jonaslindstrom.ruffini.permutations.structures.SymmetricGroup

toString(MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

toString(MultivariatePolynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

toString(Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.finitefields.AlgebraicFieldExtension

toString(Polynomial<E>) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

toString(PolynomialRingFFT.TransformedPolynomial) - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

toString(QuadraticForm<BigInteger, BigIntegers>) - Method in class dk.jonaslindstrom.ruffini.quadraticform.ClassGroup

toString(ComplexNumber) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexNumbers

toString(ConstructiveReal) - Method in class dk.jonaslindstrom.ruffini.reals.structures.ConstructiveReals

toString(E) - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.Set

Returns a human-readable string representation of an element in this set.

toString(E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.NullSafeRing

toString(E) - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

toString(E) - Method in class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

toString(Double) - Method in class dk.jonaslindstrom.ruffini.reals.structures.RealNumbers

toString(Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestField

toString(Integer) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestIntegers

toString(Integer) - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

toString(String) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

toString(String, Function<E, String>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

toString(BigInteger) - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestBigIntegers

toString(BigInteger) - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

toString(Function<E, String>) - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.BaseMatrix

toString(Function<E, String>) - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

toString(IntFunction<String>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

toString(IntFunction<String>) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

toString(V) - Method in class dk.jonaslindstrom.ruffini.common.structures.AbstractModule

TransformedPolynomial(Polynomial<E>) - Constructor for class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT.TransformedPolynomial

transpose() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

transpose() - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

transpose() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix

TriFunction<A,B,C,D> - Interface in dk.jonaslindstrom.ruffini.common.functional

Triple<E,F,G> - Record Class in dk.jonaslindstrom.ruffini.common.util

Triple(E, F, G) - Constructor for record class dk.jonaslindstrom.ruffini.common.util.Triple

Creates an instance of a Triple record class.

twist(AffinePoint<BigInteger>) - Static method in class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.BLS12381

twist(AffinePoint<BigInteger>) - Static method in class dk.jonaslindstrom.ruffini.elliptic.structures.bn254.BN254

U

union(int[], int[]) - Static method in class dk.jonaslindstrom.ruffini.common.util.ArrayUtils

Return a list with all the elements of a and b occuring exactly once.

V

valueOf(String) - Static method in enum class dk.jonaslindstrom.arithmeticparser.Token.Type

Returns the enum constant of this class with the specified name.

valueOf(String) - Static method in enum class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.Serialization.Group

Returns the enum constant of this class with the specified name.

values() - Static method in enum class dk.jonaslindstrom.arithmeticparser.Token.Type

Returns an array containing the constants of this enum class, in the order they are declared.

values() - Static method in enum class dk.jonaslindstrom.ruffini.elliptic.structures.bls12381.Serialization.Group

Returns an array containing the constants of this enum class, in the order they are declared.

VARIABLE - Enum constant in enum class dk.jonaslindstrom.arithmeticparser.Token.Type

variables - Variable in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

variables() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Monomial

variables() - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.MultivariatePolynomial

Return the number of variables in this polynomial as defined when it was created.

vector(E) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.Polynomial

Return the coefficients of this polynomial as a vector.

Vector<E> - Interface in dk.jonaslindstrom.ruffini.common.vector

VectorGroup<E> - Class in dk.jonaslindstrom.ruffini.common.structures

VectorGroup(int, AdditiveGroup<E>) - Constructor for class dk.jonaslindstrom.ruffini.common.structures.VectorGroup

vectors - Variable in class dk.jonaslindstrom.ruffini.common.structures.AbstractModule

VectorSpace<V,S,F extends Field<S>> - Interface in dk.jonaslindstrom.ruffini.common.abstractions

A vector space is a module over a field.

VectorSpaceOverField<E,F extends Field<E>> - Class in dk.jonaslindstrom.ruffini.common.structures

VectorSpaceOverField(F, int) - Constructor for class dk.jonaslindstrom.ruffini.common.structures.VectorSpaceOverField

view() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.MutableMatrix

view() - Method in interface dk.jonaslindstrom.ruffini.common.matrices.elements.Matrix

Returns a view of the given matrix.

view() - Method in class dk.jonaslindstrom.ruffini.common.matrices.elements.SparseMatrix

view(int, IntFunction<F>) - Static method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

view(Function<E, F>) - Method in class dk.jonaslindstrom.ruffini.common.vector.BaseVector

view(Function<E, F>) - Method in interface dk.jonaslindstrom.ruffini.common.vector.Vector

W

WeilPairing<E> - Class in dk.jonaslindstrom.ruffini.elliptic.algorithms

Compute the Weil pairing of two points on an elliptic curve.

WeilPairing(ShortWeierstrassCurveAffine<E, ?>) - Constructor for class dk.jonaslindstrom.ruffini.elliptic.algorithms.WeilPairing

WeilPairingDemo - Class in demo

WeilPairingDemo() - Constructor for class demo.WeilPairingDemo

X

x - Variable in class dk.jonaslindstrom.ruffini.reals.elements.ComplexNumber

x() - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.Result

Returns the value of the x record component.

x() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.AffinePoint

Returns the value of the x record component.

x() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.EdwardsPoint

Returns the value of the x record component.

X() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.JacobianPoint

Returns the value of the X record component.

X() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.ProjectivePoint

Returns the value of the X record component.

Y

y - Variable in class dk.jonaslindstrom.ruffini.reals.elements.ComplexNumber

y() - Method in record class dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm.Result

Returns the value of the y record component.

y() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.AffinePoint

Returns the value of the y record component.

y() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.EdwardsPoint

Returns the value of the y record component.

Y() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.JacobianPoint

Returns the value of the Y record component.

Y() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.ProjectivePoint

Returns the value of the Y record component.

Z

Z() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.JacobianPoint

Returns the value of the Z record component.

Z() - Method in record class dk.jonaslindstrom.ruffini.elliptic.elements.ProjectivePoint

Returns the value of the Z record component.

zero() - Method in interface dk.jonaslindstrom.ruffini.common.abstractions.CommutativeMonoid

Return the zero element.

zero() - Method in class dk.jonaslindstrom.ruffini.common.helpers.NullSafeRing

zero() - Method in class dk.jonaslindstrom.ruffini.common.helpers.PerformanceLoggingRing

zero() - Method in class dk.jonaslindstrom.ruffini.common.matrices.structures.MatrixRing

zero() - Method in class dk.jonaslindstrom.ruffini.common.structures.AbstractModule

zero() - Method in class dk.jonaslindstrom.ruffini.common.structures.FieldOfFractions

zero() - Method in class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

zero() - Method in class dk.jonaslindstrom.ruffini.common.structures.VectorGroup

zero() - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestBigIntegers

zero() - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestField

zero() - Method in class dk.jonaslindstrom.ruffini.common.util.TestUtils.TestIntegers

zero() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.EdwardsCurve

zero() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.MontgomeryCurve

zero() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveAffine

zero() - Method in class dk.jonaslindstrom.ruffini.elliptic.structures.ShortWeierstrassCurveProjective

zero() - Method in class dk.jonaslindstrom.ruffini.integers.structures.BigIntegers

zero() - Method in class dk.jonaslindstrom.ruffini.integers.structures.Integers

zero() - Method in class dk.jonaslindstrom.ruffini.integers.structures.limbs.BigElements

zero() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRing

zero() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.MultivariatePolynomialRingOverRing

zero() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingFFT

zero() - Method in class dk.jonaslindstrom.ruffini.polynomials.structures.PolynomialRingOverRing

zero() - Method in class dk.jonaslindstrom.ruffini.reals.structures.ComplexNumbers

zero() - Method in class dk.jonaslindstrom.ruffini.reals.structures.ConstructiveReals

zero() - Method in class dk.jonaslindstrom.ruffini.reals.structures.RealNumbers

zero(int) - Method in class dk.jonaslindstrom.ruffini.polynomials.elements.recursive.Polynomial

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
All Classes and Interfaces|All Packages|Serialized Form