# Karatsuba algorithm

> English word · Noun

## Definitions
1. A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most n^(log ₂₃)≈n^(1.585) single-digit multiplications.

## Etymology
Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.

## Source
Compiled from Wiktionary via kaikki.org (CC BY-SA). Data vintage: 2026-05-06.
Canonical page: https://plainspell.com/en/word/karatsuba-algorithm