Revision as of 16:12, 25 March 2020 edit InternetArchiveBot (talk \| contribs) Bots, Pending changes reviewers 5,669,957 edits Bluelink 1 book for verifiability (goog)) #IABot (v2.0) (GreenC bot ← Previous edit		Revision as of 23:13, 4 April 2020 edit undo Veprolet (talk \| contribs) 3 edits Pseudocode was not consistent with the math. After few hours of debugging I realized the math was correct. Next edit →
Line 178: /* 3 calls made to numbers approximately half the size. */ z0 = karatsuba(low1, low2) z1 = karatsuba((low1 +, high1), + karatsuba(low2 +, high2)) z2 = karatsuba(high1, high2)

Karatsuba algorithm: Difference between revisions