Re: [Haskell-cafe] Solving integer equations in Haskell

2012-10-21 Thread Levent Erkok
On Oct 17, 2012, at 3:35 AM, Justin Paston-Cooper wrote: > Thanks for all the informative replies. SBV seems the simplest solution right > now, and speed isn't too much of an issue here. Anything under 20 seconds per > solution should be bearable. I'm happy to announce the SMT based linear equ

Re: [Haskell-cafe] Solving integer equations in Haskell

2012-10-17 Thread John D. Ramsdell
For Linear integer equations, I think you want http://hackage.haskell.org/packages/archive/agum/2.4/doc/html/Algebra-AbelianGroup-IntLinEq.html The algorithm used to find solutions is described in Vol. 2 of The Art of Computer Programming / Seminumerical Alorithms, 2nd Ed., 1981, by Donald E. Knu

Re: [Haskell-cafe] Solving integer equations in Haskell

2012-10-17 Thread Justin Paston-Cooper
Thanks for all the informative replies. SBV seems the simplest solution right now, and speed isn't too much of an issue here. Anything under 20 seconds per solution should be bearable. ___ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.hask

Re: [Haskell-cafe] Solving integer equations in Haskell

2012-10-15 Thread Levent Erkok
On Mon, Oct 15, 2012 at 9:00 AM, Johannes Waldmann wrote: > Justin Paston-Cooper 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 intege

Re: [Haskell-cafe] Solving integer equations in Haskell

2012-10-15 Thread Johannes Waldmann
Justin Paston-Cooper 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 constrain

Re: [Haskell-cafe] Solving integer equations in Haskell

2012-10-15 Thread Arie Peterson
> 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? I'm aware that Mathematica can do this, > but I would like something written in Haskell. I haven't been

[Haskell-cafe] Solving integer equations in Haskell

2012-10-15 Thread Justin Paston-Cooper
Hello, 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? I'm aware that Mathematica can do this, but I would like something written in Haskell. I haven't been