From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from lists.gentoo.org (pigeon.gentoo.org [208.92.234.80]) by finch.gentoo.org (Postfix) with ESMTP id 38021138A1F for ; Wed, 16 Apr 2014 07:31:33 +0000 (UTC) Received: from pigeon.gentoo.org (localhost [127.0.0.1]) by pigeon.gentoo.org (Postfix) with SMTP id 5D7D7E0BCC; Wed, 16 Apr 2014 07:31:32 +0000 (UTC) Received: from homiemail-a49.g.dreamhost.com (sub4.mail.dreamhost.com [69.163.253.135]) by pigeon.gentoo.org (Postfix) with ESMTP id C3F8BE0B80 for ; Wed, 16 Apr 2014 07:31:31 +0000 (UTC) Received: from homiemail-a49.g.dreamhost.com (localhost [127.0.0.1]) by homiemail-a49.g.dreamhost.com (Postfix) with ESMTP id 8CBB2200B998F for ; Wed, 16 Apr 2014 00:31:29 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=erocal.org; h=date:from:to :subject:message-id:in-reply-to:references:mime-version :content-type:content-transfer-encoding; s=erocal.org; bh=7UoE0M VPybRE+BzXc/UqA2rghBE=; b=c9HHcMEO5JUNOe6HSqSEzKFRO/MMsqqS9DXQJ2 oRu+xdtzd1Ue5PJxOqBQwogQAf/L/0bH7QYHwGbnSQLdZLm+4oTh1dxCIPwPHzg4 ARwXRelDVqWTMT6ox4xEI9WVPC0lsgp45ohnMaAWvL+dfGe8cMR/VIfi4UvFZWGz HE+Ws= Received: from carl.erocal.org (gmot.dreamhost.com [75.119.220.158]) (using SSLv3 with cipher DHE-RSA-AES128-SHA (128/128 bits)) (No client certificate requested) (Authenticated sender: burcin@erocal.org) by homiemail-a49.g.dreamhost.com (Postfix) with ESMTPSA id 2CE93200B998D for ; Wed, 16 Apr 2014 00:31:28 -0700 (PDT) Date: Wed, 16 Apr 2014 09:31:27 +0200 From: Burcin Erocal To: gentoo-science@lists.gentoo.org Subject: Re: [gentoo-science] Re: polynomial arithmetic Message-ID: <20140416093127.5081fb20@carl.erocal.org> In-Reply-To: <127e4d2d19178c80778a295d6e48fe7b@slingshot.co.nz> References: <534AA6A3.9020808@gentoo.org> <534E225B.8080204@gentoo.org> <71bdd164248134ae33d796d2181d8bbe@slingshot.co.nz> <127e4d2d19178c80778a295d6e48fe7b@slingshot.co.nz> X-Mailer: Claws Mail 3.9.3 (GTK+ 2.24.22; x86_64-pc-linux-gnu) Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: List-Id: Gentoo Linux mail X-BeenThere: gentoo-science@lists.gentoo.org Reply-to: gentoo-science@lists.gentoo.org MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable X-Archives-Salt: 8f0522da-64d6-47c5-8389-08efd0ab2c00 X-Archives-Hash: f7bc9a8cc4748d90f628b921a3994f70 On Wed, 16 Apr 2014 19:13:54 +1200 Fran=C3=A7ois Bissey wrote: > On 2014-04-16 19:06, Fran=C3=A7ois Bissey wrote: > > 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. 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. > >>=20 > >> 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