算法复杂度与NP问题
其它, 技术域
算法复杂度
NP问题的定义
P类问题
判定问题(相对于优化问题)
NP类问题(Non-deterministic Polynomial)
NPC问题
SAT问题
近似解决NPC问题的算法
近邻法
插入法
模拟退火算法
遗传算法
神经网络算法
美剧"基本演绎法"S2E2中,两位研究 NP 问题的数学家被谋杀了,凶手是同行,因为被害者即将证明"P=NP 问题".假设人类证明了P=NP 是真的,那么就会有一个算法,能够很快算出某个帐号的密码."基本演绎法"里面所想象的可能就要成真了,所有的加密系统都会失去效果 -  - 应该说,所有会把密码变成数字信息的系统都会失去效果.
一大批耳熟能详的游戏