Neill Clift on Sat, 30 Jan 2021 17:13:46 +0100


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

RE: Linear factors of very large polynomials


>For what is worth, I tried with the latest PARI/GP version and it took 1h, 30min and 8GB of stack.
>
>Time X^p-X: 3199085ms
>Time gcd:   2205266ms

So quite a bit of improvement from 2017. I think I was using 2012 h/w at the time.
To be clear I am thinking of changing the upper degree and maybe adding more terms:

 f(x) = x^167712347213 - 24 * x^16777153 - 120 * x^3 - 198 * x^2 - 264 * x  + 17748126081817865973

Obviously I just inserted some digits but I would make sure the upper index was quite hard to calculate via addition chains etc.