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