理解 Pu002FNP 问题时，我产生了一种已经触碰到人类认知天花板的错觉？！

2022-09-22 12:10:22 浏览数 (2)

​

theme: awesome-green

「本文已参与好文召集令活动，点击查看：后端、大前端双赛道投稿，2万元奖池等你挑战！」

概念初识

咱研究算法的时候，一定遇到过动态规划中的 **旅行商问题（TSP）**！

TSP 是一个 NP 完全问题，今天咱要聊聊正是七大 千禧年大奖难题 之首的 【P/NP 问题】！

  • 注：每解破一道千禧年大奖难题可获奖金100万美元

其实，本瓜在前不久的一篇文章《做题家：不可不会的“算法设计与分析”！》中提过一嘴：

“了解 P/NP 问题！有一种让我觉得已经触碰到人类【数学天花板】的错觉。

比特币 区块链 数字货币

0 人点赞