math/ntl/DESCR

   1 NTL is a high-performance, portable C++ library providing data
   2 structures and algorithms for arbitrary length integers; for vectors,
   3 matrices, and polynomials over the integers and over finite fields;
   4 and for arbitrary precision floating point arithmetic.
   5
   6 NTL provides high quality implementations of state-of-the-art algorithms for:
   7
   8    o arbitrary length integer arithmetic and arbitrary precision
   9      floating point arithmetic;
  10    o polynomial arithmetic over the integers and finite fields
  11      including basic arithmetic, polynomial factorization,
  12      irreducibility testing, computation of minimal polynomials,
  13      traces, norms, and more;
  14    o lattice basis reduction, including very robust and fast
  15      implementations of Schnorr-Euchner, block Korkin-Zolotarev
  16      reduction, and the new Schnorr-Horner pruning heuristic for block
  17      Korkin-Zolotarev;
  18    o basic linear algebra over the integers, finite fields, and
  19      arbitrary precision floating point numbers.
  20
  21 NTL is free software, and may be used according to the terms of the
  22 GNU General Public License.