LiDIA For Mac Publisher's description
from LiDIA Group
LiDIA is a C++ library for computational number theory ...
LiDIA is a C++ library for computational number theory which provides a collection of highly optimized implementations of various multiprecision data types and time-intensive algorithms. LiDIA is developed by the LiDIA Group at the Darmstadt University of Technology.
The current release of LiDIA contains:
* Arithmetic Interfaces to cln, gmp, libI, piologie.
* Basic arithmetic over Z, Q, R, C, interval arithmetic, GF(2^n), GF(p^n)
* Factorization: Integer Factorization (Trial Division, Elliptic Curve Method, Self-Initializing Multipolynomial Quadratic Sieve with Lanczos algorithm), Factorization of Polynomials over finite fields (V. Shoup's algorithms), Factoring ideals of algebraic number fields.
* Lattice Basis Reduction: various versions of LLL/MLLL (Schnorr-Euchner, Benne de Weger)
* Linear Algebra over Z: basic operations, normal forms of matrices (G. Havas algorithms)
* Number Fields: Quadratic Number Fields including a new implementation of Buchmann's subexponential algorithm for computing classgroups using mpqs techniques, Higher-Degree Number Fields arithmetic and maximal order.
* Polynomials: template classes for univariate polynomials with special algorithms for different domains.
* Elliptic Curves: elliptic curves over the rationals and over finite fields (includes code written by J.Cremona and N. Smart). There is also a package for counting points on elliptic curves as well as a package for generating cryptographically strong curves.
* Primality Proofing: Besides the standard probabilistic primality tests in the base package there is a new elliptic curve based primality proofer in the GEC package.
* Other Generic Data Types: vectors, matrices, power series, and hash tables implemented as templates.
LiDIA's documentation consists of a 700-page manual describing the philosophy, the usage, and the entire functionality of the system. The manual's LaTeX sources are included in the LiDIA distribution and can be used to create a PDF document besides the DVI version. You can also download the current manual from our Web server.
LiDIA source code is available under the GNU Public License v2.
What's New in This Release:В· several resource leak fixes provided by Martin Ettl
В· added a number of declarations that used to exist as friend declarations only
В· properly initialize members of galois_field_rep (reported by Grant Atoyan)
В· fix input of bigfloats with leading zeros
System Requirements:No special requirements.
Program Release Status: New Release
Program Install Support: Install and Uninstall