[問題][數學]普通數域篩選法 代數體篩選分解法 一問

[問題][數學]普通數域篩選法 代數體篩選分解法 一問

brianwu21 於 星期三 六月 28, 2006 6:00 am


普通數域篩選法 或稱 代數體篩選分解法 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
有些好像有提供軟體
可是我看不太懂
麻煩各位大大指導
我還想問這些軟體可以把一個數字同時在好幾台電腦分解嗎
因為這樣會比較快 而且我有可以動用好幾台電腦
感謝萬分

brianwu21
訪客
 




大學以上數學問題