GitHub - bcoppens/Lattices: A package for Lattices in Haskell. With a very basic LLL (Lenstra-Lenstra-Lovász) lattice reduction algorithm

bcoppens / Lattices Public

Notifications You must be signed in to change notification settings
Fork 1
Star 6

A package for Lattices in Haskell. With a very basic LLL (Lenstra-Lenstra-Lovász) lattice reduction algorithm

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 46 Commits
src/Math		src/Math
tests		tests
.ghci		.ghci
.hgignore		.hgignore
LICENSE		LICENSE
Lattices.cabal		Lattices.cabal
README		README
Setup.hs		Setup.hs
TODO		TODO

Repository files navigation

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