[Turkmath:7403] [DMANET] FLINT 1.6 Release - sayilar kurami
Mustafa Akgul
akgul at Bilkent.EDU.TR
28 Ara 2010 Sal 17:18:43 EET
Sayılar kurmaının algoritmik boyutlariyla ugrasanlar icin ilginc olabilir.
Saygilar
Mutlu Yillar
Mustafa Akgul
______
Hi all,
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:
http://www.flintlib.org/
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.
Turkmath mesaj listesiyle ilgili
daha fazla bilgi