整数乘法再快于 N log N？算法圈惊呼「太邪门」

社交平台上流传整数乘法出现了快于 N log N 的新算法，被形容为「cursed（邪门）」，但该说法属转述、细节未证实。Harvey 与 van der Hoeven 2019 年曾证明 O(n log n) 可达，整数乘法复杂度下界是理论计算机科学的经典问题，任何进一步突破都属重磅理论进展。