Iterative Toom-Cook methods for very unbalanced long integer multiplication

DOI10.1145/1837934.1837995zbMATH Open1321.65201OpenAlexW1970435350MaRDI QIDQ2946558FDOQ2946558

Authors: Alberto Zanoni 

Publication date: 17 September 2015

Published in: Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1837934.1837995

Recommendations

• Integer and polynomial multiplication: towards optimal Toom-Cook matrices
• The I/O complexity of Toom-Cook integer multiplication
• scientific article; zbMATH DE number 2085209
• More on squaring and multiplying large integers
• scientific article; zbMATH DE number 6520921

zbMATH Keywords

interpolationlong integer multiplicationToom-Cook method

Mathematics Subject Classification ID

Numerical algorithms for computer arithmetic, etc. (65Y04)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Rational invariants of a group action. Construction and rewriting
• Title not available (Why is that?)
• Differential invariants of a Lie group action: syzygies on a generating set
• Moving coframes. II: Regularization and theoretical foundations
• Title not available (Why is that?)
• Differential algebra for derivations with nontrivial commutation rules
• Generating differential invariants
• Smooth and algebraic invariants of a group action: Local and global constructions
• Invariants différentiels d'un pseudogroupe de Lie. II
• Differential invariants of conformal and projective surfaces
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Higher order contact of submanifolds of homogeneous spaces
• Invariants différentiels d'un pseudogroupe de Lie. I
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• Integer and polynomial multiplication: towards optimal Toom-Cook matrices
• Derivation and analysis of fast bilinear algorithms for convolution

Uses Software

• DIFFALG
• AIDA

This page was built for publication: Iterative Toom-Cook methods for very unbalanced long integer multiplication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2946558)