In Sage 8.0 I find the following unexpected behavior: sage: k.<a,b> = GF(2)[] sage: K.<x> = k[] sage: f = x^1000 + a*x^500 + b sage: time f^16 CPU times: user 7.61 s, sys: 8 ms, total: 7.62 s Wall time: 7.62 s x^16000 + a^16*x^8000 + b^16
Is it really the case that the exponentiation does not make use of the positive characteristic? Of course I could write a quick function which does what I need in *reasonable* time. But somehow I hope that Sage provides the most basic arithmetic operations, and I simply missed it. What puzzles me even more is this: f^16 takes 7.61 s, but f^1024 takes only 2.04 s. While the latter time is still ridiculous, it seems that for larger exponents some better (yet very poor) algorithm is used. -- Peter Mueller -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at https://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.
