New algorithm for cube (third power) computation

Niels Möller nisse at lysator.liu.se
Fri Apr 9 08:40:36 CEST 2010


nisse at lysator.liu.se (Niels Möller) writes:

> I've read the paper, and my first question is if it can be extended to
> fourth power (which I imagine would be a more useful buildingblock for
> high powers). But it looks difficult,

Maybe it's easier to do something useful for fifth power? E.g., using
that

  (x^3 + 10) (x^2 + 5x + 10) = x^5 + 5 x^4 + 10 x^3 + 10 x^2 + 50 x + 100

"masters"

  (x + 1)^5 = x^5 + 5 x^4 + 10 x^3 + 10 x^2 + 5x + 1

?

Regards,
/Niels

-- 
Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.


More information about the gmp-devel mailing list