Fast Integer Multiplication on Multitape Turing Machines: Schönhage–Strassen and the ToolkitResearch Paper
Every fast integer-multiplication algorithm in the literature is stated for the multitape Turing machine. The algorithms are built from a small set of standard subroutines whose costs are usually quoted as "well known":