Karatsuba algorithm
nounEtymology Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.
1
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most n^(log ₂₃)≈n^(1.585) single-digit multiplications.