PTT數位生活區 / CSSE (電腦科學及軟體工程)

Re: [閒聊] 計算n次根號的問題?

看板CSSE (電腦科學及軟體工程)作者 (煙霞)時間20年前 (2005/01/07 16:28), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串9/13 (看更多)
※ 引述《reader (讀者)》之銘言： : 我想起離散對數是什麼了，從數值方法跳到密碼學，還真是 : 一時腦袋轉不過來。 : 離散對數求解 (數學上應該說高次同餘才對) 和因數分解的 : 困難度，記得沒錯的話，是十分接近的。 這兩個問題目前都是未知難度, 沒有人能證明這個問題是NP-Hard 也沒有人能給出polynomial解法, 但是離散對數是"至少"跟因數 分解一樣難 不過因為已經有人找到polynomial判斷一個數是否為質數的方法, 個人小小猜測, 因數分解有可能也是 in P... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 202.39.224.31 ※ 編輯: CGary 來自: 202.39.224.31 (01/07 16:33)
推
218.162.172.5 01/13, , 1F
真的嗎？可以給個link嗎？
218.162.172.5 01/13, 1F
‣ 更多 CGary 的文章
文章代碼(AID): #11taWGju (CSSE)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 9 之 13 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共13篇)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 CGary 的文章
文章代碼(AID): #11taWGju (CSSE)