References: [ Home | Author index | Key index | Search ]

Item(s) in original BibTeX format

@article{Bernstein1998,
	author={D. Bernstein},
	title={Multidigit multiplication for mathematicians},
	abstract={This paper surveys techniques for multiplying elements of various commutative
		rings. It covers Karatsuba multiplication, dual Karatsuba multiplication,
		Toom multiplication, dual Toom multiplication, the FFT trick, the twisted
		FFT trick, the split-radix FFT trick, Good's trick, the Sch{\"o}nhage-Strassen
		trick, Sch{\"o}nhage's trick, Nussbaumer's trick, the cyclic Sch{\"o}nhage-Strassen
		trick, and the Cantor-Kaltofen theorem. It emphasizes the underlying ring
		homomorphisms.},
	journal= aam,
	year= 1998,
	annote={This paper begins "The purpose of this paper is twofold: first, to present
		every known technique for computing the product of two large integers;
		second, to present every known technique for computing the product of two
		polynomials over a commutative ring. "},
	note={to appear? Preprint available from \url{http://cr.yp.to/papers.html}}
}