next up previous
Next: What are our requirements for Up: How to encode the elements Previous: Univariate polynomials.

Multivariate polynomials.

Let R be a ring and X = {x1,..., xn} be a finite set of variables. The multivariate polynomial ring R[X] can be implemented in different ways.

RECURSIVELY.

This implies to choose an ordering on the variables and a representation for univariate polynomials.


AS LINEAR COMBINATIONS OF MONOMIALS.


next up previous
Next: What are our requirements for Up: How to encode the elements Previous: Univariate polynomials.
Marc Moreno Maza
2003-06-06