Dailydave mailing list archives

Re: Probably the wrong forum... Python Polynomial Manipulation ?


From: Will Beers <whbeers () ncsu edu>
Date: Wed, 31 May 2006 10:41:02 -0400

This might work?

http://modular.math.washington.edu/sage/

"Arithmetic, factorization, root finding, etc.
STATUS:
 * arithmetic over GF(p) implemented using NTL.
 * factorization over GF(p) using PARI.
*NEED* -- *fast* arith over GF(p^e) and factorization of GF(p^e) using either NTL (directly) or PARI (via norm down to GF(p)). It's unclear whether PARI or NTL will be better for factorization."


What might work even better is to use the NTL wrapper from it:

http://modular.math.washington.edu/sagesrc/sage/libs/ntl/

Good luck,

Will Beers



Halvar Flake wrote:
Hey all,
I am quite certain that this is the wrong place to ask, but does anyone know a python module
for manipulations of multivariate polynomials over finite fields (or at least GF(2)) ?

Cheers,
Halvar


Current thread: