Ученый - математик, создающий принципиально новые базовые алгоритмы. Вот, например, только сегодня на хабре опубликовали:
https://habr.com/ru/post/451860/Инженер - программист, понимающий свойства алгоритмов и способный найти оптимальный для заданных условий способ решения задачи.
Техник - кодер, умеющий собирать готовую программу из библиотек, написанных программистами; не понимающий математических принципов, лежащих в основе этих библиотек.
Jurijus ZaksasИскусственный Интеллект (450068)
5 лет назад
Понравилось, как 23-летний Карацуба уел именитого Колмогорова.
Чисто практически же тут есть одна маленькая нестыковочка, а именно - требование к разделению числа на цифры. Такие числа нужно хранить в каком-то виде, напоминающем BCD, и в BCD же делать все расчеты, иначе затраты на разбитие больших чисел на цифры многократно превысят выгоду от всех этих способов перемножения. Ну или считать в какой-то системе, где основание 2^n, например в шестнадцатиричной.