algoritmo di Karatsuba
Sign in to savealgoritmo di moltiplicazione rapida per moltiplicare grandi numeri interi o polinomi
Wikidata facts
- Instance of
- multiplication algorithm
- Named after
- Anatoly Karatsuba
Show 4 more facts
- maintained by WikiProject
- WikiProject Mathematics
- inception
- 1960-00-00
- publication date
- 1962-00-00
- discoverer or inventor
- Anatoly Karatsuba
Sources (1)
via Wikidata · CC0
Article · Italiano
L'algoritmo di Karatsuba (1960) è un algoritmo di moltiplicazione rapida (subquadratica) per moltiplicare grandi numeri interi o polinomi. È stata proposta da Anatolii Alexeevich Karatsuba in un articolo scritto insieme a nel 1962. La sua complessità è Θ, questo la rende più rapida della moltiplicazione ingenua che ha complessità Θ(n2).
Abstract from DBpedia / Wikipedia · CC BY-SA