>> Instead I worked around this by computing the determinants >> mod 2 and mod 13 and using CRT (if the determinants were >> both units). The time was then almost trivial. Suppose I >> replace this problem over ZZ/25ZZ or ZZ/256ZZ. I would >> still hope that the problem would NOT be lifted to ZZ for >> computation, since this would certainly not terminate in >> reasonable time for a dense matrix.
In general doing this via the CRT requires factoring, so some cutoff must be made, which will become outdated... Nick --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to sage-devel-unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
