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

阿紐！

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

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

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

--

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 222.119.244.205 (韓國)