О программной реализации алгоритма умножения Карацубы

Предложен комбинированный рекурсивный алгоритм умножения длинных целых чисел, сочетающий асимптотически быстрый метод Карацубы и метод сдвигов и сложений на нижних уровнях рекурсии. Приведены варианты реализации алгоритма и результаты экспериментального исследования его эффективности.

• Куляс М.Е.

• Технические науки. Промышленность
• Физико-математические науки
• Социальные (общественные) науки