Re: [問卦] 有沒有p=np的八卦消失

看板Gossiping作者sing10407時間7年前 (2017/01/19 10:45)推噓-3(6推 9噓 10→)

留言25則, 15人參與討論串5/6 (看更多)

※ 引述《brad84622 (brad84622)》之銘言： : 餓死抬頭 : 老師說證出來就畢業 : 這代表什麼QQ : 有人會ㄇ? : ----- : Sent from JPTT on my Samsung SM-N9208. 我跟你說，解出來大概是會導致世界末日等級 NP 問題代表的是 Non-deterministic Polynomial，時間複雜度極高的問題時間複雜度簡單說有幾種： O(N)：大概是從 n 個數字中找到最大值(需所有數字都掃描過) O( 1 ) ：大概是從排好的數列找到最大值，也就是第一筆就是你要的 O( n^2 )：假設資管系有ABC三班，要從這三班找出期末成績最高的 O( N ！ )：A 到 B 點中間共有 n 個點，旅人一定要經過每一個點，請問最短路徑為何？ O( N^M )：8位數密碼，要從 00000000 開始逐一猜最後兩種都是屬於 NP hard 問題，NP 問題通常都是類似的，一個解出來通常世界上的所有 NP 問題都解決了 NP 問題另外可想成：現有電腦速度在有限時間內解不出來上面最後那兩個複雜度用電腦算都要幾億年你說電腦會進步？抱歉，根據摩爾定律那麼慢的演進速度，複雜度加個十次方又海放你了，更何況摩爾定律已經快到達物理極限所以你會看到 ssl 加密號稱 128 bit 、電腦被駭客加密用 2048 bit基本上都是指複雜度有 2^128 那麼多，別妄想要去破解還是另找其他漏洞繞過加密比較有用回到開頭，一旦有人證明出來，代表說你可以直接輕鬆的進入銀行資料庫改你的存款金額然後世界上所有密碼都可以輕易地被暴力破解這時候世界大亂後，世界末日不是不可能 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.201.226 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1484793909.A.CA6.html

推

amos30627

01/19 10:49, , 1^F

01/19 10:49, 1^F

推

orze04

01/19 10:50, , 2^F

01/19 10:50, 2^F

→

wvwvwvwvwv

01/19 10:50, , 3^F

01/19 10:50, 3^F

→

bigbite

01/19 10:51, , 4^F

01/19 10:51, 4^F

→

bigbite

01/19 10:51, , 5^F

01/19 10:51, 5^F

→

KangSuat

01/19 10:52, , 6^F

01/19 10:52, 6^F

噓

WtheF

01/19 10:52, , 7^F

01/19 10:52, 7^F

噓

Dkuei

01/19 10:52, , 8^F

01/19 10:52, 8^F

噓

Dkuei

01/19 10:52, , 9^F

01/19 10:52, 9^F

背錯了後，另外其他哪裡錯直接說啦

推

fishlinghu

01/19 10:53, , 10^F

01/19 10:53, 10^F

※ 編輯: sing10407 (223.137.201.226), 01/19/2017 10:53:39

噓

robinyu85

01/19 10:53, , 11^F

01/19 10:53, 11^F

噓

Dkuei

01/19 10:54, , 12^F

01/19 10:54, 12^F

那個我當然懂呀，但是這裡是八卦版不是演算法版，講給外行人聽的

噓

kipi91718

01/19 10:55, , 13^F

01/19 10:55, 13^F

噓

chadcooper

01/19 10:57, , 14^F

01/19 10:57, 14^F

另外沒料就直說八，不用講得好像自己多懂還好早就在工作惹 ※ 編輯: sing10407 (223.137.201.226), 01/19/2017 10:58:01 ※ 編輯: sing10407 (223.137.201.226), 01/19/2017 10:58:21 ※ 編輯: sing10407 (223.137.201.226), 01/19/2017 10:59:05

噓

chadcooper

01/19 11:02, , 15^F

01/19 11:02, 15^F

→

chadcooper

01/19 11:02, , 16^F

01/19 11:02, 16^F

我有我講給外行人的解釋方法你住海邊？

→

chadcooper

01/19 11:04, , 17^F