Factorization

[Wolfgang Abele]

Am Freitag,  6. Juli 2001 13:36 schrieben Sie:
> time into factorization over Zp[x] by maybe implementing this in CLN --
> which by the way would be a good place for factorization.  Instead, maybe
> what should be done is use Victor Shoup's GPL'ed library NTL which seems
> to be the powerhorse in this field.
I've played around with NTL a bit, and once you've got the hang of using 
those numerous conversions, I find it quite easy to work with. When it comes 
to factoring polynomials over Z[x] or Zp[x], NTL is the best tool you can 
get. So you could do a lot worse than integrate NTL in GiNaC. I don't know, 
though, how this integration should be done technically since NTL uses its 
own number classes that may confict with CLN's.
Also, NTL doesn't support multivariate polynomials, calculations in Q, and 
algebraic extensions of Q.

As for the ginsh installation, yes, you were right. The rpms worked fine. 
Don't know why I didn't use them in the first place.

Wolfgang