目录 NP完全问题的证明 一、限制法 最小覆盖问题(VC) 子图同构问题 0-1背包(Knapsack) ...

原文-wiki 看Kolmogorov复杂性看到云里雾里，于是干脆把wiki上的翻译了一下。 目录 定义 Invariance 定理 非正式方法 ...

一、定义： 有n个训练样本Zn={zi(xi,yi), i=1,2,...,n},定义N(Zn)为函数集中的函数能对样本分类的数目。 解释：xi 代表特征向量如d维特征向 ...