论坛 › 算法交流 › 大整数计算国际先进方法

ssikkiss 发表于 2010-6-26 21:06:42

大整数计算国际先进方法

真狭隘，直到昨天，才google到：

自1971年至2007年，最快的是Schönhage–Strassen algorithm，简称SSA，在gmp和众多大数库中使用。
参考链接：http://en.wikipedia.org/wiki/Sch%C3%B6nhage%E2%80%93Strassen_algorithm

2007：Fürer's algorithm，比SSA更快，具体看http://en.wikipedia.org/wiki/F%C3%BCrer%27s_algorithm

查看完整版本: 大整数计算国际先进方法