P vs NP on AKHH · AI 时代的学习与实践https://akhh.com.cn/tags/p-vs-np/Recent content in P vs NP on AKHH · AI 时代的学习与实践Hugo -- gohugo.iozh-cnTue, 03 Nov 2026 17:00:00 +0800计算机数学入门（五）：验证很快，找到很难https://akhh.com.cn/math/complexity/Tue, 03 Nov 2026 17:00:00 +0800https://akhh.com.cn/math/complexity/<blockquote> <p><strong>上一篇</strong>：<a href="https://akhh.com.cn/math/computation/">（四）机器算不出来的东西</a>——讲<strong>有些事机器根本做不了</strong>。 <strong>这一篇</strong>：讲<strong>有些事机器能做，但可能永远做不完</strong>——这是&quot;能不能算&quot;和&quot;算得快不快&quot;的分界。</p> <p>注：大 O 和复杂度的基础（增长阶、为什么 O(n²) 不等于慢）已经在 <a href="https://akhh.com.cn/cs/analysis/">/cs/analysis/</a> 讲过，这一篇<strong>不重复</strong>，只讲它没讲的那块——<strong>P vs NP</strong>。</p>