On 11 Apr 2003, Torbjorn Granlund wrote: > Consider multiplying two 512-bit numbers. A 32-bit processor > will need (512/32)^2 = 256 32-bit multiply instructions to form > the product. A 64-bit processor will need just (512/64)^2 = 64 > 64-bit multiply instructions. At what length do faster-than-O(n^2) multiples kick in?