{"version":"1.0","type":"link","title":"Karatsuba algorithm - Newikis","description":"The Karatsuba algorithm is a fast multiplication algorithm for integers. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. It is a divide-and-conquer algorithm that reduces the multiplication of two n-digit numbers to three multiplications of n/2-digit numbers and, by repeating…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400,"thumbnail_url":"https://thumb.wikimedia.org/wikipedia/commons/thumb/0/03/Karatsuba_multiplication.svg/1280px-Karatsuba_multiplication.svg.png","thumbnail_width":1280,"thumbnail_height":1280}