Hi Roman, It seems that for characteristic 0, Maxima is quite a bit faster than Singular, but there's some overhead in talking to Maxima over the pexpect interface. In any case, it is still _way_ slower than what we need. For example, Maxima takes around 10 seconds to do the bivariate gcd of degree 100 listed here ( http://magma.maths.usyd.edu.au/users/allan/gcdcomp.html ). Magma on the other hand takes 0.06 seconds.
--Mike On Mon, Mar 31, 2008 at 3:39 PM, Roman Pearce <[EMAIL PROTECTED]> wrote: > > Please excuse a (possibly naive) suggestion, but why not use Maxima > for multivariate gcds and factorization ? I looked at the source code > and it appears to do Hensel lifting for both. That is the correct > algorithm that Sage appears to need. I'm not sure how to run it mod p > or over GF(p^q), but it must be possible. > > > > --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
