关于NP猜想为什么排在第一位的文章
-
pnp难题「著名的PNP问题到底是什么」
大家好，我是猫哥。我最近在追一部热播的电视剧《天才基本法》，它反复提到了“P=NP”问题。这可是一个天大的难题，在 2000 年克雷数学研究所公布的千禧年七大数学难题中，P 和 NP 问题排在了第一位！网上有比较多的科普文章，但较多为泛泛而谈。经过仔细筛选，我今天给大家分享一篇长文，大家可以收藏慢慢阅读。（PS：以下内容为作者 2006 年及 2022 年两篇文章合并而成，为便于阅读，内容略有改动。）
作者：Matrix67
来源：http://www.matrix67.com/blo