|
From: Bill H. <goo...@go...> - 2009-03-21 00:53:25
|
Here is a profile for polynomial division over Z: http://sage.math.washington.edu/home/wbhart/div.png I'm guessing Magma uses either a modular algorithm or some kind of Kronecker-Segmentation type algorithm in the red region. I'll eventually get around to implementing this. Note I used Magma's ExactQuotient function. Here Magma definitely has an advantage. Bill. |