Karatsuba algorithm

noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounKaratsuba algorithm (plural Karatsuba algorithms)

plural Karatsuba algorithms

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

Origin

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

Full word history & related roots →
Cite this entry
APA

Karatsuba algorithm. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Karatsuba%20algorithm

MLA

“Karatsuba algorithm.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Karatsuba%20algorithm. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Karatsuba algorithm,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Karatsuba%20algorithm.

Source: Karatsuba algorithm on Wiktionary, CC BY-SA 4.0.