Karatsuba algorithm
algorithm for integer multiplication
Facts
5 properties- Instance of
- multiplication algorithm
- Inception
- 1960[4]
- Publication date
- 1962[5]
- Discoverer or inventor
- Anatoly Karatsuba[2]
- Named after
- Anatoly Karatsuba[3]
🏷️ Also known as
en Karatsuba algorithm
ar خوارزمية كاراتسوبا
cs Karacubovo násobení
de Karatsuba-Algorithmus
de Karazuba-Algorithmus
es algoritmo de Karatsuba
fa الگوریتم کاراتسوبا
fr algorithme de Karatsuba
hu Karacuba-algoritmus
it algoritmo di Karatsuba
ja Karatsuba法
ja カラツバ法
ko 카라슈바 알고리즘
ko 카라추바 알고리즘
ko 카라츄바 알고리즘
pl Algorytm Karatsuby
ru Алгоритм Карацубы
ru Умножение Карацубы
th ขั้นตอนวิธีของคาราซูบา
uk Множення Карацуби
🔖 Identifiers · 4
- Brilliant Wiki ID
- karatsuba-algorithm
- Freebase ID
- /m/0g3ts6
- MathWorld ID
- KaratsubaMultiplication
- Microsoft Academic ID (discontinued)
- 24856740
🔗 Connections
Created notable works 1
Discoverer or inventor 1
Instance of 1
Maintained by WikiProject 1
Named after 1
← Based on 1
Press Enter · cited answer in seconds
0 sources
Summary
Karatsuba algorithm is a multiplication algorithm[1].