On Thursday 13 October 2011, juaninf wrote:
> I want implement a efficient linear solve system over GF(2) (and too
> parallel if this is posible), 

Hi, are you talking about sparse or dense systems?

> i reading this article, but i dont understand
> 
> http://ask.sagemath.org/question/467/solve-large-system-of-linear-equations
> -over-gf2

Note that 20,000 x 20,000 isn't large for dense matrices over GF(2), you can 
do this in a few seconds on a modern computer.

However, Sage currently does not provide an interface to the fast code we have 
in M4RI, hence it will appear much slower than it should (it's my fault btw.). 

Someone should implement it and send us a patch :) cf. solve.h in M4RI:

    http://m4ri.sagemath.org/doxygen/solve_8h.html

Cheers,
Martin

--
name: Martin Albrecht
_pgp: http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x8EF0DC99
_otr: 47F43D1A 5D68C36F 468BAEBA 640E8856 D7951CCF
_www: http://martinralbrecht.wordpress.com/
_jab: martinralbre...@jabber.ccc.de

-- 
To post to this group, send email to sage-support@googlegroups.com
To unsubscribe from this group, send email to 
sage-support+unsubscr...@googlegroups.com
For more options, visit this group at 
http://groups.google.com/group/sage-support
URL: http://www.sagemath.org

Reply via email to