[問卦] 鄉民是P=NP派, 還是P!=NP派? n91324 PTT批踢踢實業坊

[問卦] 鄉民是P=NP派, 還是P!=NP派?

作者: n91324 (不丹) 2017-04-13 21:47:05

P=NP?
是電腦科學界算法複雜度領域的一大謎團
可以說是世紀難題至今沒人知道到底P等不等於NP
只要能證明出 P=NP 或 P!=NP
沒意外圖靈獎就是你的了
而且從此以後的演算法課本全都要補充內容
世界上的每個資工系的學生都將會記住你的名子
如果P=NP
那這世界上的算法問題就是長這樣:
http://imgur.com/5BFCskp
反之如果P!=NP
就是這樣:
http://imgur.com/a/pbCHX
鄉民們是P=NP派? 還是P!=NP派?
我傾向認為P=NP啦
畢竟我個人比較浪漫
鄉民覺得呢?

作者: cena59473 (感謝小狗) 2016-04-13 21:47:00

NP介面讀到瘋掉？有事ㄇ？

作者: Andy7577272 (andyyu) 2016-04-13 21:47:00

我是手機合約到會NP的那派

作者: andrewyllee (吉他吉他) 2017-04-13 21:48:00

歐派的站出來

作者: accommodate (123) 2017-04-13 21:48:00

那邊我都沒看就去考了

作者: pqoiwe1994 (pqoiwe1994) 2017-04-13 21:48:00

考了你也答不出來

作者: iPadPremium (愛配皮謬恩) 2017-04-13 21:48:00

我歐派我驕傲

作者: ilovelol (我愛英雄聯盟) 2017-04-13 21:49:00

N=1or0就解出來了簡單啊

作者: dean1990 (狄恩院長) 2017-04-13 21:50:00

還不簡單假設P=0 P就等於NP 快給我獎杯

作者: Waitaha (Waitaha) 2017-04-13 21:50:00

文組看不懂啦

作者: gn00029914 (^_^) 2017-04-13 21:50:00

看N

作者: afu4869 (阿福) 2017-04-13 21:51:00

解出來的話資工系的課業會更繁重(暈

作者: Roger0123 (Roger) 2017-04-13 21:52:00

你全家都NPC

作者: Howard61313 (好餓) 2017-04-13 21:54:00

我是PV=NRT派啦

繼續閱讀

[問卦] 有人知道邀請函怎樣合格嗎tommy8311126 [問卦] 哪間大學很高??? 附上中國日本韓國數據cch75 [問卦] 買淘寶被國稅局約喝茶了...Ohmelody [問卦] 金小胖現在在想什麼？？SenPaiCHAN [問卦] 有沒有未謀面的兄弟姊妹的八卦KasmirLo [問卦] 這是雪還是洨chanel92 [問卦] 有手肘的八卦嗎？april7777 [新聞] 醉男酒駕逆向撞車　3歲女娃驚嚇送醫YumingHuang [問卦] 有什麼科技進步但感覺沒啥進步的東西嗎?lovekimbum [問卦] 柯南劇場版哪部最好看tkc7