🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.mail-lists.reduce
Article #79

Reading "large" polynomials

#79
From: fjw
Date: Tue, 03 Mar 1992 16:53
20 lines
1533 bytes
I think that the reason why REDUCE takes a long time to read in large
polynomials is that it puts them into canonical form as it reads them,
which involves sorting.  Whilst in principle one could write an input
routine that just built the appropriate data structures without putting
them into canonical form, you would still need to canonicalize them before
you could reliably perform any non-trivial operations on them.  Therefore,
I'm not convinced that you would gain much.  For example, I would expect
that Maple would input such polynomials much faster because it does not
simplify by default (I think), but you would still need to canonicalize
(simplify) them at some later stage.

If your input polynomials are expressed as products or powers of simpler
polynomials, then you could speed up the input by setting

off exp;

But then the internal representation will be non-canonical (although still
normal), so beware!

Francis Wright
Technical Details
Message-ID: <9203031653.AA25558@hilbert.rand.org>
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ccut!hearn@rand.org

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 12b417,b73fa44e826e58c4,start
X-Google-Attributes: gid12b417,public
X-Google-ArrivalTime: 1992-03-03 10:22:48 PST
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ccut!hearn@rand.org
From: fjw@qmw.ac.uk
Newsgroups: fj.mail-lists.reduce
Subject: Reading "large" polynomials
Message-ID: <9203031653.AA25558@hilbert.rand.org>
Date: 3 Mar 92 16:53:10 GMT
Sender: hearn@rand.org
Distribution: fj
Lines: 20
Approved: fj.mail-lists.reduce@ccut.cc.u-tokyo.ac.jp
Return-Path: <hearn@rand.org>
Original-To: reduce-forum@rand.org