[Haskell-cafe] Solving integer equations in Haskell
Johannes Waldmann
waldmann at imn.htwk-leipzig.de
Mon Oct 15 18:00:01 CEST 2012
Justin Paston-Cooper <paston.cooper <at> gmail.com> writes:
> Can anyone suggest a library written in Haskell which can solve equations
> of the form xM(transpose(x)) = y, where x should be an integer vector,
> M is an integer matrix and y is an integer?
when in doubt, use brute force:
write this as a constraint system
(in QF_NIA or QF_BV logics) and solve with Z3.
Use SBV to write the constraints programmatically
http://hackage.haskell.org/package/sbv
J.W.
More information about the Haskell-Cafe
mailing list