找本规范点的算法复杂度教科书，比这些七拼八凑的公众号讲得清楚多了。
另外关于围棋，可以翻翻这个

〈NP-completeness, puzzles, and games〉 Utilifas Math., 1978, 99-116.

Robertson 与 Munro 在1918年就证明围棋是一种PSPACE-hard的问题。

算法复杂度通常是计算机系的课程，所谓的“计算时间”实际上是“计算次数”的衡量。多项式时间的算法意味着随着计算能力的提高，这类问题总是可解的。
然而这里有个隐含前提，即评估“计算次数”使用的计算工具是图灵机。对应到现实是“数字电子计算机”。

对于量子计算机，这个前提不存在。


【 在 zszqzzzf (炼狱天使——反者道之动) 的大作中提到: 】
: 标  题: Re: 什么是P=NP问题？
: 发信站: 水木社区 (Sun Jan 17 18:27:19 2021), 转信
:
: 结论：
: 虽然目前 P=NP 问题还没有被证明或者证伪，但是经过多年的研究，学术界的一个方向
: 性的共识是 P=NP 问题应该是不成立的，换句话说就是至少存在一个 NP类问题是无法在
: 多项式时间内解决的。
:
: 后面是信仰时间。
:
: 【 在 zszqzzzf (炼狱天使——反者道之动) 的大作中提到: 】
: : 什么是P=NP问题？
: : 静海听风
: : 微信公众号:后端技术指南针
: : ...................
:
: --
:
: ※ 来源:·水木社区 newsmth.net·[FROM: 112.47.162.*]
--
FROM 223.72.70.*