MENTAL MODEL · M2940
P vs NP 问题
P vs NP Problem
Version 1.0.0 · 更新于 2026-07-31
CORE DEFINITION · 核心定义
千禧年七大数学难题之首。- P问题：计算机可以在多项式时间（合理时间）内解决的问题（如乘法、排序）。- NP问题：计算机可以在多项式时间内验证答案的问题（如数独、拼图、密码破解）。- 核心困境：P是否等于NP？即"如果一个问题的答案很容易验证，那么找到这个答案是否也很容易？"目前普遍认为P≠NP。-
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
效率的物理极限。它告诉我们
anchor
锚定快速决策
P 类问题可被多项式时间"求解"，NP 类问题可被多项式时间"验证"答案。核心问题是 P=NP 是否成立：若成立，则所有易验证的问题都易求解（密码学崩溃、优化普解）；若不成立（主流信念），则存在"验证易、求解难"的本质鸿沟。它是计算复杂度的根本分界。
MINIMUM ACTION · 最小行动
进行中 0/4在一个真实场景中练习这个模型：
勾选记录你的进度（本机暂存）
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- en.wikipedia.orghttps://en.wikipedia.org/wiki/P_versus_NP_problemverified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels；回答仅使用公开词条上下文。
RELATED MODELS · 相关模型