《数学的来路》聊聊验算容易求解难：走近 P 与 NP、计算复杂性和 NP 完全性
为什么有些题验算容易、求解难？从数独到不断分叉的选择，这集《数学的来路》聊聊“检查答案”和“找到答案”的距离，走近P与NP、计算复杂性和NP完全性。
AI 导读
王树义分享《数学的来路》新一集节目，从数独到不断分叉的选择，讲解为什么有些题“检查答案”容易而“找到答案”难。内容涉及 P 与 NP、计算复杂性以及 NP 完全性等概念。
来源：王树义 (@wshuyi) · x.com
《数学的来路》聊聊验算容易求解难：走近 P 与 NP、计算复杂性和 NP 完全性