摘要：P & NP 问题是由Steve Cook于1971年首次提出，克雷数学研究所将它作为高额悬赏的七个千禧年难题之一，同时，它也是计算机科学领域的最大难题。下面先看看最基本的P类问题和NP问题：P问题 P——Polynomial，多项式时间。P问题表示在多项式时间内可以解决的问题。时间复杂度为O(n), O(nk), O(nlogn)的问题都能在多项式时间内解决，我们在数据结构与算法中的大部分问题如排序、找最短路径等都能在多项式时间内解决。NP问题 NP——Nondeterministic Polynomial，非确定多项式时间。NP问题表示不确定在多项式时间内是否能解决的一类问题。也就 阅读全文

摘要：主要区别：假设x表示输入，y表示类别标签。判别式模型（Discriminative Model）主要对P(y|x)建模，得到判别函数。所需要做的就是优化判别函数，使得数据可分。它更能反映数据之间的差异性，而对数据本身的性质并不关心。生成式模型（Generative Model）主要对P(x,y)进行建模，得到概率密度模型。它要求训练样本数量尽可能的大。它更关心数据本身的情况，数据整体的分布，数据的相似度，而不关心到底判决界面在哪里。生成式模型的应用范围比较广，它可以通过贝叶斯公式转换为P(y|x)，然后进行分类。它还可以用作其他目的，比如直接运用P(x,y)生成(x,y)数据对。应用常见的判别 阅读全文