NTL A free C++ library for manipulating integers
Download

NTL Ranking & Summary

NTL Tags

library manipulate integer integer library manipulate integer development lybrary

NTL Description

A free C++ library for manipulating integers NTL is a free and open source, high-performance C++ library providing data structures and algorithms for manipulating signed, arbitrary length integers, and for vectors, matrices, and polynomials over the integers and over finite fields.Soem more details are available HERE. Here are some key features of "NTL": · arbitrary length integer arithmetic and arbitrary precision floating point arithmetic; · polynomial arithmetic over the integers and finite fields including basic arithmetic, polynomial factorization, irreducibility testing, computation of minimal polynomials, traces, norms, and more; · 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; · basic linear algebra over the integers, finite fields, and arbitrary precision floating point numbers. What's New in This Release: · New routines MulAddTo and MulSubFrom for computing x += a*b and x -= a*b, where x and a are ZZ's and b is a ZZ or a long. In the case where b is a long, this may be much faster than writing mul(t, a, b); add(x, x, t). See ZZ.txt for details. These new routines are used in a number of places in NTL to get faster algorithms (for example, the LLL routine). · Fixed a relatively benign indexing bug in GF2EX discovered by Berend-Benjamin Tams using the valgrind tool.

NTL Related Software