Talk:BigNum

I find it really hard to read this code. Is there any way it could be cleaned up? (Say, for example, by placing spaces between operators and operands and little things like that) --Kentaro 13:30, 25 Mar 2005 (EST)

I haven't had internet at home recently, but I'll probably clean it up, or use Igor Naverniouk's code as a cleaner reference at some point. http://www.lexansoft.com:8081/tools/

Larry 09:31, 28 Mar 2005 (EST)

Bah, who needs internet at home to edit this? I did some reformatting (but not all) a couple days ago (from work!) --dplass 21:34, 29 Mar 2005 (EST)

Should I move the Karatsuba Multiplication to its own article? -- Larry 15:42, 21 Dec 2005 (EST)


 * Move it if you feel it's appropriate, but you'd only encounter it when working with BigNums anyway; it doesn't have any independent existence of its own :) But then again, if it gets too large and unwieldy wrt rest of the BigNum article, it ought to be moved... You decide! --Aboyner 15:49, 21 Dec 2005 (EST)


 * Well, I'll imagine there would be more stuff added to BigNum, such as division, maybe square roots, logs, etc, and would like to tighten this article. Besides, we can probably make "Karatsuba Multiplication" high on search results ;)  --Larry 15:59, 21 Dec 2005 (EST)

As a comment, I actually never heard of Karatsuba multiplication until now. You learn something new everyday! Seems like it's the same sort of divide and conquer technique used in matrix multiplication.. am I right? --Larry 15:45, 21 Dec 2005 (EST)
 * Hmm, I'd never thought of that, but I agree&mdash;it is quite similar (in the idea) to Strassen's matrix multiplication. To me, the most significant difference between the two is that I understand this and see where it comes from, while Strassen's thing looks random complicated mumbo-jumbo pulled out of a hat that somehow magically works :) --Aboyner 15:54, 21 Dec 2005 (EST)