+ / -檢視主題
[問題][數學]普通數域篩選法 代數體篩選分解法 一問
由 brianwu21 於 星期三 六月 28, 2006 6:00 am
#ed_op#DIV#ed_cl##ed_op#SPAN style="TEXT-INDENT: 0px; LINE-HEIGHT: 24px"#ed_cl#普通數域篩選法 或稱 代數體篩選分解法 General number field sieve #ed_op#BR#ed_cl#是目前已知效率最高的分解整數的演算法 #ed_op#BR#ed_cl#我想要用這個方法來分解一些大數（１００位 左右） #ed_op#BR#ed_cl#可是我找無（或是不會用） #ed_op#BR#ed_cl#所以想麻煩各位大大幫忙 #ed_op#BR#ed_cl#我在維基百科有找到一些連結 #ed_op#BR#ed_cl##ed_op#A href="http://www.math.ttu.edu/~cmonico/software/ggnfs/" target=_blank#ed_cl#http://www.math.ttu.edu/~cmonico/software/ggnfs/#ed_op#/A#ed_cl# #ed_op#BR#ed_cl##ed_op#A href="http://pgnfs.org/" target=_blank#ed_cl#http://pgnfs.org/#ed_op#/A#ed_cl# #ed_op#BR#ed_cl#https://sourceforge.net/projects/factor-by-gnfs/ #ed_op#BR#ed_cl##ed_op#A href="http://www.boo.net/~jasonp/qs.html" target=_blank#ed_cl#http://www.boo.net/~jasonp/qs.html#ed_op#/A#ed_cl# #ed_op#BR#ed_cl#有些好像有提供軟體 #ed_op#BR#ed_cl#可是我看不太懂 #ed_op#BR#ed_cl#麻煩各位大大指導 #ed_op#BR#ed_cl#我還想問這些軟體可以把一個數字同時在好幾台電腦分解嗎 #ed_op#BR#ed_cl#因為這樣會比較快 而且我有可以動用好幾台電腦 #ed_op#BR#ed_cl#感謝萬分 #ed_op#BR#ed_cl##ed_op#/SPAN#ed_cl##ed_op#/DIV#ed_cl#