The MAGMA algebra system I: the user language
Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
Irregular primes and cyclotomic invariants to 12 million
Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the second Magma conference
EUROCAM '82 Proceedings of the European Computer Algebra Conference on Computer Algebra
The truncated fourier transform and applications
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Computing L-series of hyperelliptic curves
ANTS-VIII'08 Proceedings of the 8th international conference on Algorithmic number theory
Fast library for number theory: an introduction
ICMS'10 Proceedings of the Third international congress conference on Mathematical software
Nullspace computation over rational function fields for symbolic summation
ACM Communications in Computer Algebra
Simultaneous modular reduction and Kronecker substitution for small finite fields
Journal of Symbolic Computation
Hi-index | 0.00 |
We present several new algorithms for dense polynomial multiplication in Z[x] based on the Kronecker substitution method. Instead of reducing to a single integer multiplication, we reduce to several smaller multiplications. We describe an implementation of multiplication in (Z/nZ)[x] for a word-sized modulus n based on these methods, and compare its performance to that of NTL and Magma.