|
Richard in Reading on Wed, 26 Jun 2013 11:42:09 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Slow polynomial division?
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Slow polynomial division?
- From: Richard in Reading <richard_in_reading@yahoo.co.uk>
- Date: Wed, 26 Jun 2013 10:41:55 +0100 (BST)
- Delivery-date: Wed, 26 Jun 2013 11:42:09 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yahoo.co.uk; s=s1024; t=1372239715; bh=XP1nAtzLKJYbGDeh5h3s9DJX1C3QADzLu2kpe6acM/s=; h=X-YMail-OSG:Received:X-Rocket-MIMEInfo:X-Mailer:Message-ID:Date:From:Subject:To:MIME-Version:Content-Type:Content-Transfer-Encoding; b=RTLjzMBBWmxWQAqrXT7t0ZJ3Sq5zYpTUidoo0EisMohA9vjRIO2+GgSR+Pe+M+qdcYUDvPebEcls57tSL4GEg44RNWCsuu830HmEkNTBjUNgo35cIeW9cqOAobhzmsy62HbiZ+cHQMWJ4serzZypuhirJA6dNEVd65y0WrCJ/EE=
- Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.co.uk; h=X-YMail-OSG:Received:X-Rocket-MIMEInfo:X-Mailer:Message-ID:Date:From:Subject:To:MIME-Version:Content-Type:Content-Transfer-Encoding; b=QJ0p3aGKFTxfDvpAvG7E+21x7GoJcKcnRpA8CixCkPFzEaPZLJC6q/GTLnMgcjUgMhzzf046PhPSs56SlW/B39TFb4ckd+9P09VPxDF4jQHNCOpL3lOqL3gQCpURCucOkeu7++/XWHn99f40OwDyAjUk6aSghrETZRyny9jsQN8=;
? allocatemem(2^33)
*** Warning: new stack size = 8589934592 (8192.000 Mbytes).
? e=ellinit("69696bf1");
? f=elldivpol(e,11*15)/elldivpol(e,55);
The divisor has a degree and coefficients with digit-length around 1500 and the dividend has degree and coefficient-digit-length around 15000. After running for 111 hours the division seemed not to have completed.
Calculating the polynomials themselves seems to take a minute or so.
Is this expected?
Richard