El algoritmo de Karatsuba es un procedimiento para multiplicar números grandes eficientemente, que fue descubierto por Anatolii Alexeevitch Karatsuba en 1960 y publicado en 1962.[1]​[2]​ El algoritmo consigue reducir la múltiplicación de dos números de n dígitos a como máximo 3 n log 2 ⁡ 3 ≈ 3 n 1.585 {\displaystyle 3n^{\log _{2}3}\approx 3n^{1.585}} multiplicaciones de un dígito. Wikipedia