Toom-Cook乘法：一些理论和实际方面
Toom-Cook Multiplication: Some Theoretical and Practical Aspects
AI总结：
本文研究Toom-Cook乘法的理论与实际应用，推导其复杂度，证明插值方法，解释偶奇插值法，并讨论32位C++和汇编实现及性能图。
摘要：
Toom-Cook乘法是一种已知的高精度乘法方法，可利用多处理器系统。本文推导了Toom-Cook复杂度，给出了Toom-Cook插值方法的显式证明，解释了偶奇插值法，并讨论了正在开发中的32位C++和汇编实现的某些方面。提供了该实现的性能图。Toom-Cook方法也可用于多线程其他类型的乘法，如32位GMP FFT乘法。
英文摘要：
Toom-Cook multiprecision multiplication is a well-known multiprecision multiplication method, which can make use of multiprocessor systems. In this paper the Toom-Cook complexity is derived, some explicit proofs of the Toom-Cook interpolation method are given, the even-odd method for interpolation is explained, and certain aspects of a 32-bit C++ and assembler implementation, which is in development, are discussed. A performance graph of this implementation is provided. The Toom-Cook method can also be used to multithread other types of multiplication, which is demonstrated for 32-bit GMP FFT multiplication.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
