It is with pleasure that we announce a major new version of FLINT
(Fast Library for Number Theory). FLINT is a C library for low level
functionality relevant to number theory, including polynomial
arithmetic and linear algebra. It is used by Sage, for polynomial
arithmetic over Z and Z/nZ for small prime n.
The new version of FLINT can be downloaded from:
The documentation for this release can be downloaded here:
http://www.flintlib.org/flint-1.6.pdf (95 pp.)
The major new features of this release (version 1.6) are:
========================================
* Implementation of the Zassenhaus algorithm for univariate polynomial
factoring over Z
* Implementation of a new algorithm for factoring polynomials over Z.
See the papers by van Hoeij and Novocin:
http://prunel.ccsd.cnrs.fr/ensl-00452881/en/
and van Hoeij, Novocin and Hart:
* Implementation of new CLD bounds function for polynomial factors.
See the paper of van Hoeij, Novocin and Hart:
http://prunel.ccsd.cnrs.fr/ensl-00546114/en/
Timings in the paper have improved substantially. Over the next few
weeks we will update the new timings here:
http://andy.novocin.com/timings/
(they are currently not up-to-date).
* Restartable variant of Victor Shoup's (NTL) Hensel lifting
* Heuristic LLL implementations using doubles and mpfr (heavily influenced
by fpLLL)
* LLL implementations optimised for knapsack lattices
* New heuristically subquadratic LLL implementation (ULLL). This is
unpublished work of Andy Novocin, but is inspired by the new algorithm
of Novocin, Stehle and Villard:
http://prunel.ccsd.cnrs.fr/ensl-00534899/en/
* An implementation of the Cantor-Zassenhaus algorithm for factoring
polynomials over Z/nZ
* A new F_mpz_mod_poly module for polynomials over Z/pZ for multiprecision p.
Build notes:
========
* FLINT 1.6 now depends on GMP/MPIR and MPFR.
* FLINT now respects CC and CXX
Further notes:
==========
A vast number of new functions were added in FLINT 1.6. For a partial
list of the improvements, please see:
http://selmer.warwick.ac.uk/CHANGES.txt
Future of FLINT:
===============
Expect FLINT 2.0 very soon....
Seasons Greetings,
The FLINT Team.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
