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