Re: [gentoo-science] Re: polynomial arithmetic

["François Bissey" <fbissey@slingshot.co.nz>]

On 2014-04-16 18:25, Thomas Kahle wrote:
> On 16/04/14 08:15, grozin@gentoo.org 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