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

作者: angelcherry (cherry)   2021-05-23 13:32:39
阿紐!
NP-Complete都是,而且還蠻多的,大多彼此可相互轉換等價:
布林滿足問題
N-puzzle問題(華容道問題)
背包問題
漢彌爾頓迴圈問題
旅行推銷員問題
子圖同構問題
子集合加總問題
分團問題
頂點覆蓋問題
獨立頂點集問題
圖著色問題
踩地雷,這個我常常爆炸:(
P=NP? 相等與否是一個。
另外,代數幾何中的霍奇猜想(多項式方程)
和流體力學中的納維-斯托克斯存在性與光滑性(紊流現象)也是。
作者: dymagic (說好不提炸蝦)   2021-05-23 13:40:00
校正回歸可以解決

Links booklink

Contact Us: admin [ a t ] ucptt.com