[GiNaC-devel] Factoring, again (Factory)

[Christian Bauer]

Hi!

On Tue, Aug 10, 2004 at 06:01:22PM +0200, bernard.parisse wrote:
> I would recommend NTL over pari [...]

There is already a GiNaC<->NTL interface for factoring univariate
polynomials in gTybalt (http://www.fis.unipr.it/~stefanw/gtybalt/gtybalt/),
file gtybalt-lib/factor.cc. It takes a polynomial in Z[x] as a GiNaC::ex,
converts it to an NTL::ZZX, calls NTL::factor(), and converts the result
back to an ex. About 200 lines total.

I guess it shouldn't be too hard to merge the conversion steps with a
multivariate front-end.

Bye,
Christian

-- 
  / Physics is an algorithm
\/ http://www.uni-mainz.de/~bauec002/