speed of multiplying polynomials
- To: mathgroup at smc.vnet.net
- Subject: [mg72554] speed of multiplying polynomials
- From: dmharvey at math.harvard.edu
- Date: Sat, 6 Jan 2007 23:39:09 -0500 (EST)
Hi, I'm trying to figure out how fast mathematica can multiply polynomials with integer coefficients. I don't know mathematica well at all, but I had a friend write me a mathematica program to test this. It look like on a regular desktop machine it can multiply e.g. degree 1000 polynomials with coefficients in the range 0 <= x <= 1000 in about 1.3 seconds. This is ludicrously slow compared to some other computer algebra systems, which can do this multiplication in about 0.0003 seconds. I can't believe mathematica is in the order of 10000 times slower for this simple task. I think perhaps we are doing something wrong. Can anyone suggest a way of coaxing mathematica into doing this kind of arithmetic at a comparable pace? Many thanks David
- Follow-Ups:
- Re: speed of multiplying polynomials
- From: Carl Woll <carlw@wolfram.com>
- Re: speed of multiplying polynomials