Skip to search formSkip to main contentSkip to account menu

Toom–Cook multiplication

Known as: Toom-Cook, Toom-Cook algorithm, Toom3 
Toom–Cook, sometimes known as Toom-3, named after Andrei Toom, who introduced the new algorithm with its low complexity, and Stephen Cook, who… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
Andrei ToomArbitrary-precision arithmeticBinary splittingComputational complexity of mathematical operations

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A hot interaction between immune cells and adipose tissue
Systemic as well as adipose tissue inflammation contributes to the development of obesity-associated diseases. This thesis… 
2016
2016
Fast Multiparty Multiplications from shared bits
We study the question of securely multiplying N -bit integers that are stored in binary representation, in the context of… 
2014
2014
Оптимизация вычисления одновременной маскировки речевого сигнала
Paper proposes optimization of calculation of frequency masking of speech signal for use in real time applications. The… 
2012
2012
Étude comparée de la formation initiale des enseignants du primaire au Québec et en Finlande
Since the 1980s, teacher education has undergone major reforms in most developed societies, often directly connected to a process… 
2011
2011
High Degree Toom'n'Half for Balanced and Unbalanced Multiplication
Some hints and tricks to automatically obtain high degree Toom-Cook implementations, i.e. functions for integer or polynomial… 
2011
2011
ACTA UNIVERSITATIS APULENSIS Special Issue KARATSUBA AND TOOM-COOK METHODS FOR MULTIVARIATE POLYNOMIALS
Karatsuba and Toom-Cook are well-known methods used to efficiently multiply univariate polynomials and long integers. For… 
2010
2010
Another Sugar Cube , Please ! or Sweetening Third Power computation
A new approach to the computation of long integers cube third power computation based on a splitting in two divide et impera… 
2009
2009
Notes on Low Degree Toom-Cook Multiplication with Small Characteristic
The use of Toom-Cook sub-quadratic polynomial multiplication was recently shown to be possible also when the coefficient field… 
2009
2009
Some Toom-Cook Methods For Even Long Integers
We present a new approach to evaluation and interpolation phases of some (balanced and unbalanced) Toom-Cook multiplication… 
Review
2003
Review
2003
Fast Truncated Multiplication and its Applications in Cryptography December 20 , 2003
  • 2003
  • Corpus ID: 264160154
Truncated Multiplication computes a truncated product, a contiguous subsequence of the digits of the product of 2 long integers… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)