討論串(共13篇) - [閒聊] 計算n次根號的問題? - 看板CSSE

看板 [ CSSE ]

討論串[閒聊] 計算n次根號的問題?

共 13 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

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

推噓0(0推 )留言0則，0人參與作者reader (讀者)時間20年前 (2005/01/07 14:24)資訊

內容預覽:

我想是不可能的吧，數論公式怎麼會有二分逼近法呢?. 只要差個一點點，就完全不一樣，這正是數論奇妙迷人的地方。. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.222.173.26.

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

推噓0(0推 )留言0則，0人參與作者reader (讀者)時間20年前 (2005/01/07 14:36)資訊

內容預覽:

我想起離散對數是什麼了，從數值方法跳到密碼學，還真是. 一時腦袋轉不過來。. 離散對數求解 (數學上應該說高次同餘才對) 和因數分解的. 困難度，記得沒錯的話，是十分接近的。. 也就是說，除了特例之外，在一般狀況下是沒有較高效率的. 求解方法。. 我們應該是不用幻想電腦科學家們有什麼沒想到的地方，而

(還有51個字)

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

推噓0(0推 )留言0則，0人參與作者jeunder (笨soga笨肥一家笨)時間20年前 (2005/01/07 14:47)資訊

內容預覽:

不可以, 因為. 1.離散系統, 不具實數稠密性.. 2.元素(數值)間的大小順序關係, 經過運算後無法保留.. 也就是說, 若 a > b, 不保證 a^n > b^n.. 和我說的一樣啊, 沒有差異.... 型如 x^n = y (mod M) 的式子. 情況1. 數值 n, y, M 為已知,

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

推噓1(1推 )留言1則，0人參與作者CGary (煙霞)時間20年前 (2005/01/07 16:28)資訊

內容預覽:

這兩個問題目前都是未知難度, 沒有人能證明這個問題是NP-Hard. 也沒有人能給出polynomial解法, 但是離散對數是"至少"跟因數. 分解一樣難. 不過因為已經有人找到polynomial判斷一個數是否為質數的方法,. 個人小小猜測, 因數分解有可能也是 in P.... --. ※ 發信

#10

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

推噓0(0推 )留言0則，0人參與作者Azraelx (勝敗乃兵家之常事)時間20年前 (2005/01/07 18:53)資訊

內容預覽:

謝謝啦. 因為我只知型二不知型一. 而且我用實數的觀點去看數論問題. 所以犯了一個大錯誤. 感謝大大的指導了.^^. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 211.74.187.12.

首頁

尾頁