On 2014-04-16 18:25, Thomas Kahle wrote:
On 16/04/14 08:15, [email protected] wrote:
On Sun, 13 Apr 2014, hasufell wrote:
I'm looking for a C lib that can do basic polynomial arithmetic as
well
as algebraic stuff like modular inverse.
Maybe GiNaC. It definitely can do polynomials.
Another possibility is pari. It can be used as a library, not only via
gp. It is highly optimized and efficient.
I'm pretty sure that this can be done in sage. You could see
which library they use under the hood. Taking this to
sci-mailing list, there your question gets a lot more attention.
Definitely can be done in sage. What they use under the hood depends
on the ring the polynomial are defined over. But I think for most
applications singular is used.
I wouldn't say singular is very basic. At a more basic level you
may be able to use python with numpy:
http://docs.scipy.org/doc/numpy/reference/routines.polynomials.polynomial.html
And of course maxima can do some stuff with polynomial too
http://maxima.sourceforge.net/docs/manual/en/maxima_14.html
François
