Classes | Public Types | Public Member Functions | Protected Member Functions | Protected Attributes

RingOfPolynomialsOver< T > Class Template Reference

Ring of polynomials over another ring. More...

#include <polynomi.h>

Inheritance diagram for RingOfPolynomialsOver< T >:
AbstractEuclideanDomain< PolynomialOver< T > > AbstractRing< PolynomialOver< T > > AbstractGroup< PolynomialOver< T > >

List of all members.

Classes

class  InterpolationFailed

Public Types

typedef T CoefficientRing
typedef PolynomialOver< T > Element
typedef Element::CoefficientType CoefficientType
typedef
Element::RandomizationParameter 
RandomizationParameter

Public Member Functions

 RingOfPolynomialsOver (const CoefficientRing &ring)
Element RandomElement (RandomNumberGenerator &rng, const RandomizationParameter &parameter)
bool Equal (const Element &a, const Element &b) const
const ElementIdentity () const
const ElementAdd (const Element &a, const Element &b) const
ElementAccumulate (Element &a, const Element &b) const
const ElementInverse (const Element &a) const
const ElementSubtract (const Element &a, const Element &b) const
ElementReduce (Element &a, const Element &b) const
const ElementDouble (const Element &a) const
const ElementMultiplicativeIdentity () const
const ElementMultiply (const Element &a, const Element &b) const
const ElementSquare (const Element &a) const
bool IsUnit (const Element &a) const
const ElementMultiplicativeInverse (const Element &a) const
const ElementDivide (const Element &a, const Element &b) const
const ElementMod (const Element &a, const Element &b) const
void DivisionAlgorithm (Element &r, Element &q, const Element &a, const Element &d) const
Element Interpolate (const CoefficientType x[], const CoefficientType y[], unsigned int n) const
CoefficientType InterpolateAt (const CoefficientType &position, const CoefficientType x[], const CoefficientType y[], unsigned int n) const
virtual const ElementGcd (const Element &a, const Element &b) const
virtual Element Exponentiate (const Element &a, const Integer &e) const
virtual Element CascadeExponentiate (const Element &x, const Integer &e1, const Element &y, const Integer &e2) const
virtual void SimultaneousExponentiate (Element *results, const Element &base, const Integer *exponents, unsigned int exponentsCount) const
virtual const AbstractGroup
< PolynomialOver< T > > & 
MultiplicativeGroup () const
virtual bool InversionIsFast () const
virtual Element ScalarMultiply (const Element &a, const Integer &e) const
virtual Element CascadeScalarMultiply (const Element &x, const Integer &e1, const Element &y, const Integer &e2) const
virtual void SimultaneousMultiply (Element *results, const Element &base, const Integer *exponents, unsigned int exponentsCount) const

Protected Member Functions

void CalculateAlpha (std::vector< CoefficientType > &alpha, const CoefficientType x[], const CoefficientType y[], unsigned int n) const

Protected Attributes

CoefficientRing m_ring
Element result

Detailed Description

template<class T>
class RingOfPolynomialsOver< T >

Ring of polynomials over another ring.

Definition at line 310 of file polynomi.h.


The documentation for this class was generated from the following files: