Package edu.jas.gb

Class ReductionPar<C extends RingElem<C>>

  • Type Parameters:
    C - coefficient type
    All Implemented Interfaces:
    Reduction<C>, java.io.Serializable

    public class ReductionPar<C extends RingElem<C>>
    extends ReductionAbstract<C>
    Polynomial reduction parallel usable algorithm. Implements normalform.
    See Also:
    Serialized Form
    • Constructor Detail

      • ReductionPar

        public ReductionPar()
        Constructor.
    • Method Detail

      • normalform

        public GenPolynomial<C> normalform​(java.util.List<GenPolynomial<C>> Pp,
                                           GenPolynomial<C> Ap)
        Normalform. Allows concurrent modification of the list.
        Parameters:
        Ap - polynomial.
        Pp - polynomial list, concurrent modification allowed.
        Returns:
        nf(Ap) with respect to Pp.
      • normalform

        public GenPolynomial<C> normalform​(java.util.List<GenPolynomial<C>> row,
                                           java.util.List<GenPolynomial<C>> Pp,
                                           GenPolynomial<C> Ap)
        Normalform with recording.
        Parameters:
        row - recording matrix, is modified.
        Pp - a polynomial list for reduction.
        Ap - a polynomial.
        Returns:
        nf(Pp,Ap), the normal form of Ap wrt. Pp.
      • normalform

        public GenPolynomial<C> normalform​(java.util.Map<java.lang.Integer,​GenPolynomial<C>> mp,
                                           GenPolynomial<C> Ap)
        Normalform. Allows concurrent modification of the DHT.
        Parameters:
        Ap - polynomial.
        mp - a map from Integers to polynomials, e.g. a distributed hash table, concurrent modification allowed.
        Returns:
        nf(Ap) with respect to Pp.