About Site Map Submit Contact Us Log in | Create an account
Create an account Log In
Average Rating
User Rating:
Visitors Rating:
My rating:

Write review
  • License: Freeware
  • Last update: 6 years ago
  • Total downloads: 84
  • Price: Free |
  • Operating system: Mac OS X
  • Publisher: LiDIA Group
See full specifications

mac default iconLiDIA For Mac Publisher's description

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

LiDIA For Mac Tags:

Click on a tag to find related softwares

Is LiDIA For Mac your software?

Manage your software

Most Popular

mac default icon twttr.media.types.instagram For Mac 1.4
Permission is hereby granted, free of charge
mac default icon Fiddler For Mac 1.0
Objective-C libraries for calculating sunrise & sunset times
mac default icon Wassup For Mac 2.5
Let's you know what's up with your Java environment.
mac default icon libdvdcss for Mac 1.2.11
Free and open source library that will help you access DVDs
mac default icon CodeRunner For Mac 1.3
Edit and run code in 10 different programming languages with CodeRunner...

Related Category

» Other (625)
» Tools (3122)