On Wed, 16 Apr 2014 19:13:54 +1200 François Bissey <[email protected]> wrote:
> On 2014-04-16 19:06, François Bissey wrote: > > 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. I wouldn't recommend using GiNaC if you know which algebraic domain you are working with. Once the domain is known, there are special algorithms you can take advantage of for arithmetic. GiNaC's generic implementation is faster only if you have really sparse 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. As Thomas said, Sage picks the underlying library depending on the coefficient ring, number of variables, etc. Which domain do you want to work with? NTL [1] and FLINT [2] are good options for univariate polynomials over various base rings for instance. [1] http://www.shoup.net/ntl/ [2] http://flintlib.org/ Cheers, Burcin
