PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Gossiping
Re: [問卦] 近年~~有出現新的 "未解決數學難題" 嗎?
作者:
angelcherry
(cherry)
2021-05-23 13:32:39
阿紐!
NP-Complete都是,而且還蠻多的,大多彼此可相互轉換等價:
布林滿足問題
N-puzzle問題(華容道問題)
背包問題
漢彌爾頓迴圈問題
旅行推銷員問題
子圖同構問題
子集合加總問題
分團問題
頂點覆蓋問題
獨立頂點集問題
圖著色問題
踩地雷,這個我常常爆炸:(
P=NP? 相等與否是一個。
另外,代數幾何中的霍奇猜想(多項式方程)
和流體力學中的納維-斯托克斯存在性與光滑性(紊流現象)也是。
作者:
dymagic
(說好不提炸蝦)
2021-05-23 13:40:00
校正回歸可以解決
繼續閱讀
[問卦] 國外的台灣商品怎麼報價那麼高?
lovesaber
[問卦] 台灣各路王者
churlas
[問卦] 說真的 是不是只有房東不受影響????
mowkow0611
[問卦] 被全世界外媒嘲諷這筆帳算誰的?
rondox
Re: [問卦] 有沒有Dcard風向逐漸轉向的八卦?
AZTEC
Re: [新聞] 路透社: 台灣新增多名本土病例卻稱「穩」
CPer
[問卦] 關於噴口水、平心靜氣
MAXANG
[問卦] 覺青平常除了抗議以外有上上班嗎
zrct5566
Re: [問卦] 急!高齡確診高燒39度能緊急送醫嗎
Induction
[問卦] 疫情結束之後是不是要在萬華立紀念碑?
v929598
Links
booklink
Contact Us: admin [ a t ] ucptt.com