Умножение больших целых чисел быстрее O(n log n): Революция в алгоритмах

Когда мы пишем очередной скрипт на Python или JS, умножение двух переменных кажется элементарной операцией стоимостью в один такт процессора (пока это не падает в продакшене с Out of Memory). Но что …