Re: [sage-devel] multivariate polynomial multiplication, division, GCD, factorization

2010-07-15 Thread William Stein
On Fri, Jul 16, 2010 at 12:28 AM, William Stein wrote: > On Fri, Jul 9, 2010 at 2:32 PM, parisse > wrote: >> I have updated the benchmarks page of giac, with comparison with magma >> and trip there: >> http://www-fourier.ujf-grenoble.fr/~parisse/giac/benchmarks/benchmarks.html >> I'm curious to

Re: [sage-devel] multivariate polynomial multiplication, division, GCD, factorization

2010-07-15 Thread William Stein
On Fri, Jul 9, 2010 at 2:32 PM, parisse wrote: > I have updated the benchmarks page of giac, with comparison with magma > and trip there: > http://www-fourier.ujf-grenoble.fr/~parisse/giac/benchmarks/benchmarks.html > I'm curious to know if this will raise interest in integrating giac in > sage on

Re: [sage-devel] multivariate polynomial multiplication, division, GCD, factorization

2010-07-15 Thread William Stein
On Fri, Jul 9, 2010 at 2:32 PM, parisse wrote: > I have updated the benchmarks page of giac, with comparison with magma > and trip there: > http://www-fourier.ujf-grenoble.fr/~parisse/giac/benchmarks/benchmarks.html > I'm curious to know if this will raise interest in integrating giac in > sage on

Re: [sage-devel] multivariate polynomial multiplication, division, GCD, factorization

2010-07-09 Thread Minh Nguyen
Hi, On Fri, Jul 9, 2010 at 10:32 PM, parisse wrote: > I'm curious to know if this will raise interest in integrating giac in > sage one day, now that giac has about the same timings than magma for > GCD... It does raise interest. But then there are questions of encouraging people to get involved

[sage-devel] multivariate polynomial multiplication, division, GCD, factorization

2010-07-09 Thread parisse
I have updated the benchmarks page of giac, with comparison with magma and trip there: http://www-fourier.ujf-grenoble.fr/~parisse/giac/benchmarks/benchmarks.html I'm curious to know if this will raise interest in integrating giac in sage one day, now that giac has about the same timings than magma

[sage-devel] Multivariate polynomial multiplication

2010-06-26 Thread Ryan Hinton
There was a flurry of activity a while ago (http://groups.google.com/ group/sage-devel/browse_thread/thread/ f5b976c979a3b784/6ca3d61f4347daf4) regarding multivariate polynomial multiplication. I am working on asymptotic expansions for a set of generating functions, and this feature will really he

[sage-devel] Multivariate polynomial multiplication over Z

2010-05-12 Thread Bill Hart
Tom Coates asked me the following question: > "I need to compute the following. Let f be an element of ZZ[x,y,z]. I need > the sequence > 1, f, f^2, f^3, ..., f^K > where K is known but large. [Actually I only need certain coefficients of > each power of f, but there doesn't seem to be a w