作者CGary (煙霞)
看板CSSE
標題Re: [閒聊] 計算n次根號的問題?
時間Fri Feb 4 13:34:04 2005
※ 引述《CGary (煙霞)》之銘言：
: 不過因為已經有人找到polynomial判斷一個數是否為質數的方法,
: 個人小小猜測, 因數分解有可能也是 in P...
:
: --
:
※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 202.39.224.31
: ※ 編輯: CGary 來自: 202.39.224.31 (01/07 16:33)
: 推 cherico:真的嗎？可以給個link嗎？ 218.162.172.5 01/13
Prime in P 的link嘛?...
http://www.cse.iitk.ac.in/news/primality.html
九頁的證明 很簡短, O(n^12), 如果滿足某個假設(這假設已經在數學上被當成是真的
在應用了), 會變成O(n^6), 不過後來也有人用別的方法把他弄成只要 O(n^6)....
如果是O(n^6), 基本上是快到不行.....
--
這是前年數學界最Hot的新聞之一..XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 202.39.224.31
※ 編輯: CGary 來自: 202.39.224.31 (02/04 13:34)
1F：推 jeunder:會嗎? 比起FFT, 我都覺得DFT慢到不行 :p 61.230.218.180 02/04
2F：推 cherico:印度阿三真強… 218.171.239.114 02/04