作者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