@hackage Lattices0.0.1

A library for lattices

Categories
- Mathematics
License
LicenseRef-GPL
Maintainer
Bart Coppens <kde@bartcoppens.be>
Links
Versions
- 0.0.3 Fri, 21 Sep 2018
- 0.0.2 Fri, 14 Aug 2015
- 0.0.1 Sun, 4 Dec 2011

Installation
In your cabal file:
Dependencies (3)
- array >=0.3
- base >=4 && <5
- HaskellForMaths >=0.4.0
Dependents (2)
@hackage/acme-everything, @hackage/quipper-algorithms

A very basic LLL (Lenstra-Lenstra-Lovász) lattice reduction algorithm in Haskell.

As of now, it seems to work on 2 small test cases and on some larger ones. I need to generate tests for it, for example comparing it to NTL's LLL output
There are no optimizations implemented yet
The interface is currently not well-designed, it should of course take at least Integer instead of Rational
etc