Talk:Toom-Cook multiplication

From Wikipedia, the free encyclopedia

spotted some mistake in http://www.wikipedia.org/wiki/Toom3

c=ab=C1104w+C2103w+C3102w+C410w+C5 which can be represented as c=(C1,C2,C3,C4,C5)

while:

C1=A1B1 C2=A1B1+A2B1 <===***should be A1B2+A2B1 C3=A2B2 <===***should be A1B3+A2B2+A3B1

Where to report the mistake? here? Sheau Ching.

Yes, this is where to put mistakes.Vancouverguy 03:09, 2 Oct 2003 (UTC)

Or you could just make the change yourself. Check out How to edit a page and be bold! Angela 03:13, Oct 2, 2003 (UTC)

[edit] Proposal to rename / generalize article

I'd like to propose renaming this article to "Toom-Cook multiplication" and generalize it a bit. I've never renamed an article, and don't know what problems that might cause from external sites, so I'm not going to do it myself.

My main objection is that the Toom-Cook algorithm doesn't just specify a three-way split of the numbers; it's more general than that. The article makes it sound like three-way is the only way.

In addition, I believe that it should be noted that any computer implementation of this algorithm (and who's doing Toom-Cook by hand?) will use a power-of-two base, instead of the base 10 used in the article.--Eliasen 23:32, 3 Oct 2004 (UTC)

[edit] This article needs your help

This article desperately needs to be spruced up. I removed the broken example and added some (ok, a lot of) commentary.

Still need someone to write a working example for Toom-3.