最近提出的 O(n log n) 整数乘法算法 [pdf]

最近提出的 O(n log n) 整数乘法算法 [pdf]
The recently proposed o(n log n) integer multiplication algorithm [pdf]

原始链接: https://web.maths.unsw.edu.au/~davidharvey/research/subnlogn.pdf

无法翻译：内容为压缩的 PDF 流，无法直接读取。

一篇 Hacker News 帖子链接到一篇提出 o(n log n) 整数乘法算法的论文。评论者澄清关键点是小 o，比大 O 更严格的界，而 O(n log n) 乘法早已通过 FFT 被知晓。他们解释大 O 忽略常数，而小 o 表示函数增长严格更慢。帖子作者更正了标题。

%PDF-1.7 %ÐÔÅØ 65 0 obj > stream xÚ½XKÜ8¾çWúäReÉ²|Ìd&3Y`'L/vÉÜe¥Êh? ~$éùõKËîvÒY,fO¶d¢Èä'Ç»Ó.Þýü"~æùÃíWoÝÉL$2Õ»Û;iåÙÎT¨8ÝÝ»ß£÷íþ â$Ï^zwtí>1ÑX?ÐÌe/£~QwÙàC7¸rÿÇíß^½ÕñJ\iØÞkîHfm2%>Äi¼¥È87A¨ÝR#ØIº;m©IV}[O,b,ì(µ;$W)x">Wäwr=9¦ÁñTÕ¥®ÅXuìË¢>u}5Þ2ßIP¦ n© 2ÙT&bkHóÅ>É¢OU ëAå/Eÿ 'ÜÃÞ&ÑKÌ¢þúÛ¿èóoeÐÐ$Je LD)RÄãßÇîBzRÄÁOàòêÑ;Iw] Fæp|+

最近提出的 O(n log n) 整数乘法算法 [pdf] The recently proposed o(n log n) integer multiplication algorithm [pdf]

最近提出的 O(n log n) 整数乘法算法 [pdf]
The recently proposed o(n log n) integer multiplication algorithm [pdf]