- 博客(2)
- 收藏
- 关注
RSS订阅原创 P=NP？问题的解决方法
无论是顶点覆盖问题，哈密顿回路问题，旅行商问题，布尔组合电路可满足性问题，子集和问题等这些NP完全性问题基本上都是关于某种目标条件下的最优系统设计或最优解与自身系统的关系，而且正因为NP完全性问题与物理系统中的粒子行为，生物系统中蛋白质分子折叠，神经元细胞的递质运输等自然界中的现象息息相关，所以我们希望能构造出一个快速算法可以解决NP完全性问题，可惜的是，关于P=NP？问题的答案是不存在一个NPC问题的快速算法，但P却可以等于NP。这样的结论很怪异，但如果用日常生活经验去理解，你或许就不会觉得那么
2023-01-20 22:26:13
431
2
原创 P=NP？问题的解决方法
无论是顶点覆盖问题，哈密顿回路问题，旅行商问题，布尔组合电路可满足性问题，子集和问题等这些NP完全性问题基本上都是关于某种目标条件下的最优系统设计或最优解与自身系统的关系，而且正因为NP完全性问题与物理系统中的粒子行为，生物系统中蛋白质分子折叠，神经元细胞的递质运输等自然界中的现象息息相关，所以我们希望能构造出一个快速算法可以解决NP完全性问题，可惜的是，关于P=NP？问题的答案是不存在一个NPC问题的快速算法，但P却可以等于NP。这样的结论很怪异，但如果用日常生活经验去理解，你或许就不会觉得那么
2023-01-20 22:24:13
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人