Алгоритм Карацубы

[Liverpool]

Можете объяснить алгоритм Карацубы для умножения двух чисел. В Вике описывается два метода. https://ru.m.wikipedia.org/wiki/Умножение_Карацубы И откуда там в самом начале берутся формулы, на которых основаны эти методы? И меня больше интересует второй метод, непосредственное умножение двух чисел. Можно удалить, спасибо разобрался)

[Lia]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

Пишите сам алгоритм или указывайте конкретный источник, по которому Вы его изучаете, лучше всего в электронном виде, и укажите, что именно у Вас вызывает затруднения в понимании.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.