http://en.wikipedia.org/wiki/Dodgson_condensation
Chris Godsil pointed out to me yesterday that determinants over
generic rings uses expansion by minors, which is exponential. Much
better would be to use Charles Dodgson's method, which is cubic,
described in the link above. This might be a fun project for someone
new to Sage development, as it is not the most complicated thing in
the world to implement, and is rather self-contained.
{{{
"But I don't want to go among mad people," Alice remarked.
Oh, you can't help that," said the Cat: "we're all mad here. I'm mad.
You're mad."
How do you know I'm mad?" said Alice.
You must be," said the Cat, "or you wouldn't have come here."
}}}
--
Robert L. Miller
http://www.rlmiller.org/
--
To post to this group, send an email to [email protected]
To unsubscribe from this group, send an email to
[email protected]
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org
