edu.jas.ring
Class ReductionPar<C extends RingElem<C>>

java.lang.Object
  edu.jas.ring.ReductionAbstract<C>
      edu.jas.ring.ReductionPar<C>

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.

Author:

Heinz Kredel

See Also:

Serialized Form

Constructor Summary

ReductionPar()
Constructor.

Method Summary

GenPolynomial<C>	normalform(DistHashTable Pp, GenPolynomial<C> Ap) Normalform.
GenPolynomial<C>	normalform(java.util.List<GenPolynomial<C>> Pp, GenPolynomial<C> Ap) Normalform.
GenPolynomial<C>	normalform(java.util.List<GenPolynomial<C>> row, java.util.List<GenPolynomial<C>> Pp, GenPolynomial<C> Ap) Normalform with recording.

Methods inherited from class edu.jas.ring.ReductionAbstract

criterion4, criterion4, irreducibleSet, isNormalform, isReducible, isReductionNF, isTopReducible, moduleCriterion, normalform, SPolynomial, SPolynomial

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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.

Type parameter:

C coefficient type.

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.

Type parameter:

C coefficient type.

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(DistHashTable Pp,
                                   GenPolynomial<C> Ap)

Normalform. Allows concurrent modification of the DHT.

Type parameter:

C coefficient type.

Parameters:

Ap - polynomial.

Pp - distributed hash table, concurrent modification allowed.

Returns:

nf(Ap) with respect to Pp.