Умножение Карацубы
Sign in to savealgorithm for integer multiplication
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 · Русский
Умножение Карацубы — метод быстрого умножения, который позволяет перемножать два n-значных числа с битовой вычислительной сложностью: . Изобретён Анатолием Карацубой в 1960 году. Является исторически первым алгоритмом умножения, превосходящим тривиальный по асимптотической сложности.
Abstract from DBpedia / Wikipedia · CC BY-SA