看板 [ CSSE ]
討論串[閒聊] 計算n次根號的問題?
共 13 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#13
Re: [閒聊] 計算n次根號的問題?
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者CGary (煙霞)時間20年前 (2005/02/04 13:31), 編輯資訊
0
0
1
內容預覽:
Prime in P 的link嘛?.... http://www.cse.iitk.ac.in/news/primality.html. 九頁的證明 很簡短, O(n^12), 如果滿足某個假設(這假設已經在數學上被當成是真的. 在應用了), 會變成O(n^6), 不過後來也有人用別的方法把他弄成
(還有11個字)
#12
Re: [閒聊] 計算n次根號的問題?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ccpz (....)時間20年前 (2005/01/07 20:13), 編輯資訊
0
0
1
內容預覽:
用"稠密性"找到的. http://web.chsh.chc.edu.tw/bee/new/high/topic/infi/003.htm. 簡單說就是任意兩個實數中一定還有一個實數. 而整數就沒有, 1~2 之間就沒有整數. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 1
#11
Re: [閒聊] 計算n次根號的問題?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者klain (klain)時間20年前 (2005/01/07 19:59), 編輯資訊
0
0
0
內容預覽:
^^^^^^^^^^. 抱歉，可以請你給一下這個名詞的英文原詞，. 或者可以請你解釋一下這個名詞的意義嗎?. 剛剛利用咕狗大神找不太到相關資料。. (我是用"實數稠密性"來找). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.109.23.56.
#10
Re: [閒聊] 計算n次根號的問題?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Azraelx (勝敗乃兵家之常事)時間20年前 (2005/01/07 18:53), 編輯資訊
0
0
0
內容預覽:
謝謝啦. 因為我只知型二不知型一. 而且我用實數的觀點去看數論問題. 所以犯了一個大錯誤. 感謝大大的指導了.^^. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 211.74.187.12.
#9
Re: [閒聊] 計算n次根號的問題?
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者CGary (煙霞)時間20年前 (2005/01/07 16:28), 編輯資訊
0
0
0
內容預覽:
這兩個問題目前都是未知難度, 沒有人能證明這個問題是NP-Hard. 也沒有人能給出polynomial解法, 但是離散對數是"至少"跟因數. 分解一樣難. 不過因為已經有人找到polynomial判斷一個數是否為質數的方法,. 個人小小猜測, 因數分解有可能也是 in P.... --. ※ 發信
首頁
上一頁
1
2
3
下一頁
尾頁