P.S: how do I get the source code for f^2000 from the command line in sage?
Bill. On 8 Oct, 01:03, Bill Hart <[EMAIL PROTECTED]> wrote: > I've just been playing around with polynomial powering in sage, using > magma, ZZ['x'] and Fmpz_poly objects. > > I've noticed that if I raise 743*x+423 to the power 2000, magma takes > about 0.1s, Fmpz_poly takes about 3s and ZZ['x'] takes about 1s!! > > This sort of thing only happens for polynomials of degree 1, so I had > presumed that Magma was just using the binomial expansion, and that is > what Fmpz_poly does. And in fact if you raise x+1 to the power 2000, > it is fast. But there is clearly another trick. Magma is again doing > something special. > > If anyone has any ideas.... > > Bill. --~--~---------~--~----~------------~-------~--~----~ 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://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~----------~----~----~----~------~----~------~--~---
