Re: what's it worth to write a short program for polynomial multiplication?
- From: hrubin@xxxxxxxxxxxxxxxxxxxx (Herman Rubin)
- Date: 2 Jun 2008 11:39:18 -0400
In article <570bb6f4-6c19-42f1-bc82-f6872d4f618e@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
rjf <fateman@xxxxxxxxx> wrote:
Draft 3.. from the abstract..
One of the major advantages of writing computer programs in a
higher-level language is that the programs tend to be shorter, easier
to write and read, and easier to debug. Numerous programs for
multiplication of univariate polynomials over the integers are
available in open-source packages. What is the smallest expression in
a programming language for such a program?...
http://www.cs.berkeley.edu/~fateman/papers/shortprog.pdf
comments invited.
rjf
Obviously, in an appropriate programming language, this
will be a basic operation, so the smallest expression
would be
z = x * y,
where the overloaded operator * does what is expected.
Few of the current programming languages come even
close to what is needed for good mathematics, and it
might be a good idea for mathematicians who can
understand the problems to put such languages together,
and even suggest the hardware going with it. What is
a good algorithm can depend highly on the hardware, and
probably should involve the inclusion of machine
instructions not in the language.
A good assembler program, in a good assembler language,
is less than twice the length of a HLL program which
does not have strong intermediate operation in it.
See the above smallest expression.
--
This address is for information only. I do not claim that these views
are those of the Statistics Department or of Purdue University.
Herman Rubin, Department of Statistics, Purdue University
hrubin@xxxxxxxxxxxxxxx Phone: (765)494-6054 FAX: (765)494-0558
.
- Follow-Ups:
- References:
- Prev by Date: what's it worth to write a short program for polynomial multiplication?
- Next by Date: Re: what's it worth to write a short program for polynomial multiplication?
- Previous by thread: what's it worth to write a short program for polynomial multiplication?
- Next by thread: Re: what's it worth to write a short program for polynomial multiplication?
- Index(es):
Relevant Pages
|
