Re: [閒聊] 計算n次根號的問題?
※ 引述《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)
推
61.230.218.180 02/04, , 1F
61.230.218.180 02/04, 1F
推
218.171.239.114 02/04, , 2F
218.171.239.114 02/04, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 13 之 13 篇)：
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
