เมนูนำทาง
ขั้นตอนวิธีของคาราซูบา ตัวอย่างการคูณเลข 2 จำนวน 5678×8765
5678 = 56×102 + 788765 = 87×102 + 655678×8765 = (56×102 + 78)(87×102 + 65)= (56×87) 104 + ((56+78)(87+65) − (56×87) − (78×65)) 102 + (78×65)= 4872×104 + 10426×102 + 5070= 49767670การคูณของพหุนาม 2 จำนวน[3] (a + bx) (c + dx)(a + bx)(c + dx) = ac + ((a+b)(c+d) − ac − bd)x + bdx2= ac + (ad+bc)x + bdx2เมนูนำทาง
ขั้นตอนวิธีของคาราซูบา ตัวอย่างใกล้เคียง
แหล่งที่มา
WikiPedia: ขั้นตอนวิธีของคาราซูบา http://saahiihii.com/images/story/ENUBusiness1354D... http://ozark.hendrix.edu/~burch/proj/karat/results... http://www.cs.pitt.edu/~kirk/cs1501/animations/Kar... http://www.ccas.ru/personal/karatsuba/divcen.htm http://www.mi.ras.ru/~karatsuba/index_e.html