./math/ntl, C++ library for doing number theory

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: pkgsrc-2009Q2, Version: 5.3.1nb1, Package name: ntl-5.3.1nb1, Maintainer: pkgsrc-users

NTL is a high-performance, portable C++ library providing data
structures and algorithms for arbitrary length integers; for vectors,
matrices, and polynomials over the integers and over finite fields;
and for arbitrary precision floating point arithmetic.

NTL provides high quality implementations of state-of-the-art algorithms for:

o arbitrary length integer arithmetic and arbitrary precision
floating point arithmetic;
o polynomial arithmetic over the integers and finite fields
including basic arithmetic, polynomial factorization,
irreducibility testing, computation of minimal polynomials,
traces, norms, and more;
o lattice basis reduction, including very robust and fast
implementations of Schnorr-Euchner, block Korkin-Zolotarev
reduction, and the new Schnorr-Horner pruning heuristic for block
Korkin-Zolotarev;
o basic linear algebra over the integers, finite fields, and
arbitrary precision floating point numbers.

NTL is free software, and may be used according to the terms of the
GNU General Public License.


Required to run:
[devel/gmp]

Required to build:
[devel/libtool-base]

Master sites:

SHA1: 22f9004d59595ddf931150e39805880cca67f8bc
RMD160: 2eec6b8c72f342e74c81fca432434818ce3615eb
Filesize: 653.954 KB

Version history: (Expand)