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