algoritmo di Karatsuba
Sign in to savealgoritmo di moltiplicazione rapida per moltiplicare grandi numeri interi o polinomi
Wikidata facts
Show 2 more facts
- inception
- 1960-00-00
- publication date
- 1962-00-00
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
Connections
division algorithm
Entity
multiplication algorithm
Entity
big O notation
Entity
long division
Entity
YouTube
Concept
International Standard Book Number
Entity
algorithm
Entity
integer
Entity
number theory
Entity
Charles Babbage
Entity
Lomonosov Moscow State University
Entity
Donald Knuth
Entity
cybernetics
Entity
greatest common divisor
Entity
Andrey Kolmogorov
Entity
sieve of Eratosthenes
Entity
recursion
Entity
imaginary unit
Entity
Euclidean algorithm
Entity
radix
Entity