普通數域篩選法 代數體篩選分解法 一問
普通數域篩選法 或稱 代數體篩選分解法 General number field sieve
是目前已知效率最高的分解整數的演算法
我想要用這個方法來分解一些大數(100位 左右)
可是我找無(或是不會用)
所以想麻煩各位大大幫忙
我在維基百科有找到一些連結
http://www.math.ttu.edu/~cmonico/software/ggnfs/
http://pgnfs.org/
https://sourceforge.net/projects/factor-by-gnfs/
http://www.boo.net/~jasonp/qs.html
有些好像有提供軟體
可是我看不太懂
是目前已知效率最高的分解整數的演算法
我想要用這個方法來分解一些大數(100位 左右)
可是我找無(或是不會用)
所以想麻煩各位大大幫忙
我在維基百科有找到一些連結
http://www.math.ttu.edu/~cmonico/software/ggnfs/
http://pgnfs.org/
https://sourceforge.net/projects/factor-by-gnfs/
http://www.boo.net/~jasonp/qs.html
有些好像有提供軟體
可是我看不太懂