Tag
Toom-Cook
3 resources tagged “Toom-Cook” across the knowledge library.
3 items
Article7 Aug 2026Asymptotic Cost of Integer MultiplicationThe M(n) abstraction, the hierarchy of multiplication algorithms, and why downstream bounds are quoted in terms of M(n) rather than fixed exponents.2 min readRead MoreArticle7 Aug 2026Polynomial Multiplication StrategiesSchoolbook, Karatsuba and evaluation-interpolation methods for polynomial multiplication, and where the crossovers lie.2 min readRead MoreGuide6 Aug 2026Multiprecision Integer ArithmeticRepresentation of multiprecision integers, schoolbook and fast multiplication, division, modular reduction strategies, and how to choose the right base ring for a computation.6 min readRead More