|
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
|
- To: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>, "pari-users@pari.math.u-bordeaux.fr" <pari-users@pari.math.u-bordeaux.fr>
- Subject: RE: Linear factors of very large polynomials
- From: Neill Clift <NeillClift@live.com>
- Date: Sat, 30 Jan 2021 16:13:35 +0000
- Accept-language: en-US
- Arc-authentication-results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=S4pACs1+cnMgh8Oy4wrc2NlOjCPhrvx7+TzWtVhn6kk=; b=TW8HF/8oEH6k4ringMPCDSno8Wwn8xYLxTjRX7ycFB2VKRmAFp96mQkZpSU7fXqK73ScoUdneqrj+pbS2Qw/8U3go66oXfva0BIlstk/vF/IHub5m3qusHPn4X95WXc7LVpWfB49VC9ujzuhvIeB+4GTBYyADx/AlHkGGs9YGhgVT6s6rUGjVVSBA4lMF9iNTt1AHrMEyckZnkSwY65/ikHd3EXh/LJouVIIFaUlj2a8wCl216hPm/bo1/G0mk94xlfVQNw0eOgyzx4gPMpbg9zHJuytra877U/cAT62feC/Xz+Z9mxf0Ss+yK0BTApDvPwhqMPY2DgHyqV/XrnbSQ==
- Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=UvgIxUCC15wU3atYxI1gXxeWq1YNjlByGM6A8V2xwTBEOR8qK5Ztp8Ettz4tuttXs2a+r063cOWA//x9v5bsMNoOIKJYE0ZMTe1/rf9FgNGz66pRjA6JFO4BbZOAhMRRspfCCYRiZIqi8IGgXkeyhXjyR/Qza+bT+y7ZyTx20F6DmYFFh6S8tyNZti/OiTdo8fqbnWFrZo2nWMdg/fNW8egx//bgijeiCRnWmLUK2Fro4QsINnepRV/mbxIWaKD2HMr55s7Z+9+zF2d9zs4D8gfaQvVg5QOUcSdS7iFIBku0NwlgdbcedIEDuJVKnrUFGMdNPy+Gvb8cBAXhz9XU3Q==
- Delivery-date: Sat, 30 Jan 2021 17:13:46 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=live.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=S4pACs1+cnMgh8Oy4wrc2NlOjCPhrvx7+TzWtVhn6kk=; b=A82D5/mJaM7vdxKgNEobUKYcOR8UC//J6cvXywP2eJd6yA+oRjcX6HrR25UADbJhV+ASP2GchCipyP+oAXdPdfqU/hmiSWOog7W1zjn+yw8Kwyl+7l9EwBmIjcREU/XvXNLJrUmq5nIroz2Wht4dJOcRcRHnvi98rwWPQ3y4p5/Ij8v3SwoLMrEuzwktvXF3Wl1ntvp1XNxldxBRJ4ikGE06Qnjye6javrJXhT/NTJXgycFbGzMrKc+IU1XizpAiYLYujAArDa8Y12YFj1cuEvKKrwyuanAJeMEsE0fobwr46+LbgtRQ5iOXnsYjeYAunmISBqnnV2fv6acEEiC9sw==
- In-reply-to: <20210130095813.GE1776@yellowpig>
- References: <MWHPR15MB1712A5CC5338EBA0A9142F7AB5B99@MWHPR15MB1712.namprd15.prod.outlook.com> <20210130095813.GE1776@yellowpig>
- Thread-index: Adb10WAtPxkryAs+RnKg2XvqRBcS6QBHQvqAAA0CjWA=
- Thread-topic: 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.