3着色问题 设G=(V,E)是无向图，G的有效着色是指对所有顶点的颜色指派，使得每个顶点被指派一种颜色并且相邻顶点不被指派成相同颜色。 问题：给定无向图G=(V,E)，判定G是否可以被3种颜色着色。 定理11.8：3着色问题是NP完全的。 将3SAT问题归约到3着色问题

包含三个矩阵完成算法和一个用于运行它们的演示脚本。 还与其他矩阵完成算法进行比较 - 奇异值阈值和定点迭代。 解决以下三个优化问题： min rank(X) 服从 ||y - M(X)||_2<err 通过迭代硬阈值minnuclear-norm(X) 服从 ||y - M(X)||_2<err 通过迭代软阈值min ||S||_p 服从 ||y - M(X)||_2<err，其中 S = svd(X) 通过迭代软阈值需要 Sparco，因为已根据 Sparco 框架定义了屏蔽运算符。 http://www.cs.ubc.ca/labs/scl/sparco/ 这些算法足够通用，可以与任何其他线性运算符一起使用，而不仅仅是掩蔽运算符。 当问题归结为矩阵补全时，掩码运算符只是一种特殊情况。 要将结果与其他算法进行比较，请下载奇异值阈值工具箱http://svt.caltech.edu/

具有交替NP缓冲器的无回跳RC-IGBT

人工智能-机器学习-活体生物计算模型在NP完全问题中的应用.pdf

算法设计与分析学习提纲，第十二章 NP完全问题.doc

【实用软件】Np管理器.zip

详细介绍了模拟退火算法的背景，原理，思想，及应用和改进的方法

P问题与NP问题的关系 定理5.P⊆NPP \subseteq NPP⊆NP. 即，所有的P问题都是NP问题。当一个问题是P问题时，我们可以在多项式时间内求出问题的解。若要验证一个解（记为t1）是否正确时，只需使用多项式时间求解出这个问题的解（记为t2），然后将t1和t2做比较即可验证答案是否正确。即，可以利用多项式时间验证答案正确与否。因此，P问题也是NP问题。可以看到，三元可满足性问题（3-SAT）、独立集问题、集合覆盖问题都是NP问题。 【讨论：P=NP?】 对于这个问题，还没有人利用一种有效的方法证明。目前计算机界普遍相信P≠NP。所以P问题是NP问题的真子集。 ,.:heart_suit:,.,.:heart_suit:,.,

这是wps2019专业版 windows 版，用于浏览器在线打开 支持火狐 52以下，ps:未激活

np++ msi package用于企业GPO部署.zi shu bu ding. zsbd.