Умножение Карацубы
Sign in to savealgorithm for integer multiplication
Wikidata facts
Show 2 more facts
- inception
- 1960-00-00
- publication date
- 1962-00-00
Sources (1)
via Wikidata · CC0
Article · Русский
Умножение Карацубы — метод быстрого умножения, который позволяет перемножать два n-значных числа с битовой вычислительной сложностью: . Изобретён Анатолием Карацубой в 1960 году. Является исторически первым алгоритмом умножения, превосходящим тривиальный по асимптотической сложности.
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