Еще более быстрый способ умножения
Ранее я писал о Методе умножения Карацубы. Узнав об этом, я также узнал, что математики смогли использовать быстрое преобразование Фурье для умножения очень больших чисел ДАЖЕ БЫСТРЕЕ.
Как бывший специалист по электротехнике, я спросил как, черт возьми, они это делают?
Оказывается, есть два пробела в знаниях. Во-первых, вы должны понимать, что…