PTT評價

Re: [問卦] 近年~~有出現新的 "未解決數學難題" 嗎?

看板Gossiping標題Re: [問卦] 近年~~有出現新的 "未解決數學難題" 嗎?作者
angelcherry
(cherry)
時間推噓 1 推:1 噓:0 →:0

阿紐!

NP-Complete都是,而且還蠻多的,大多彼此可相互轉換等價:
布林滿足問題
N-puzzle問題(華容道問題)
背包問題
漢彌爾頓迴圈問題
旅行推銷員問題
子圖同構問題
子集合加總問題
分團問題
頂點覆蓋問題
獨立頂點集問題
圖著色問題
踩地雷,這個我常常爆炸:(

P=NP? 相等與否是一個。

另外,代數幾何中的霍奇猜想(多項式方程)
和流體力學中的納維-斯托克斯存在性與光滑性(紊流現象)也是。

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 222.119.244.205 (韓國)
※ 文章網址: https://www.ptt.cc/Gossiping/M.1621747961.A.9F4

dymagic05/23 13:40校正回歸可以解決