Re: [問卦] 近年~~有出現新的 "未解決數學難題" 嗎?
阿紐!
NP-Complete都是,而且還蠻多的,大多彼此可相互轉換等價:
布林滿足問題
N-puzzle問題(華容道問題)
背包問題
漢彌爾頓迴圈問題
旅行推銷員問題
子圖同構問題
子集合加總問題
分團問題
頂點覆蓋問題
獨立頂點集問題
圖著色問題
踩地雷,這個我常常爆炸:(
P=NP? 相等與否是一個。
另外,代數幾何中的霍奇猜想(多項式方程)
和流體力學中的納維-斯托克斯存在性與光滑性(紊流現象)也是。
--
※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 222.119.244.205 (韓國)
推
校正回歸可以解決
爆
[爆卦] 台中沙鹿槍戰爆
[問卦] 全聯的特價是不是當大家白癡?爆
[問卦] 謝宜容的美感是出了甚麼問題?爆
[問卦] 中國已婚正妹老師誘14歲學生開房間97
[問卦] 給年輕人一個忠告 可以給什麼 幫忙想一下49
[問卦] 剛上班茶水間主管一直說想要一個家庭63
[問卦] 台灣米在日本賣光光17
[問卦] 沒人發現看棒球根本沒打過棒球嗎?59
Re: [新聞] 自爆做棒球球版涉賭被譙爆 館長:台灣人49
[問卦] 坐捷運看到這種的不會很害怕嗎?怕的莫點25
Re: [爆卦] 球員兼裁判,衛環立委陳宜民接疾管署33
[問卦] 高速公路,中線ACC100,是龜車嗎?25
[問卦] 作業員要怎麼寫日記4
[問卦] 台灣足球竟然是0-6?36
[問卦] 陳傑憲有機會選總統嗎16
[問卦] 人妻外遇是為了啥??19
[問卦] 請人來洗冷氣要注意什麼嗎10
[問卦] 可以不要再播棒球新聞了嗎?12
Re: [新聞] 柯文哲再爆2300萬賄款 不法金額破億!12
[問卦] 有一說一 美國人真的支持川普課陸貨重稅?11
[問卦] 富二代沒工作早早退休 不會無聊嗎?13
Re: [新聞] 台製飛彈火箭推進劑來自中國 中科院7
[問卦] 33處男剩下一個月怎麼賺到1000萬的八卦21
[問卦] 辜仲諒吃麥當勞薯條會加大嗎?9
[問卦] 為何不能取中華台灣X
[問卦] 七年級是棒球人才真空帶嗎?4
[問卦] team taiwan 正名台灣沒什麼問題吧?9
[問卦] 台灣人後背包一邊雨傘一邊保溫瓶的卦8
[問卦] 中國經濟差不多就這樣了吧?9
[問卦] 在羅馬遇到扒手怎麼辦啊