Come to think of it, it is not sufficient to compute the binomial coefficients separately. One wants to compute each of them from the previous one.
Bill. On 28 Aug, 04:00, Bill Hart <[EMAIL PROTECTED]> wrote: > Yep. After some timing experiments, I think Magma uses only two > tricks: > > 1) For length 2 polynomials it just writes the answer down without > polynomial multiplication (actually GMP has fast computation of > binomial coefficients, so this wouldn't be hard to implement in sage). > > 2) Polynomials are shifted if they have trailing zero coefficients > before the powering is done (in fact I suspect their multiplication > routine does this rather than their powering code, but I could be > wrong). > > Bill. --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to [email protected] 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://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~----------~----~----~----~------~----~------~--~---
