资 源 简 介
Introduction
Polymul is a self-contained C++ template library for efficient multiplication of multivariate polynomials. It is intended for low order polynomials of a few variables, but is in principle limited only by the compiler"s maximum template recursion depth. Polynomials can be created over any scalar type, such as integers or floating point numbers.
In addition to normal polynomial multiplication the library can also do truncated (Taylor series) multiplication, as well as linear changes of coordinates. Polynomials can also be evaluated at arbitrary points.
Check out an Example or go directly to the API documentation.
Scope
The aim of Polymul is to do "naive" polynomial multiplication as fast as possible. It does not try to use any of the tricks, such as FFTs, that exists for turning polynomial multiplication into an Nlog(N) process. Since Polymul only deals with polynomial
