算法理论——学习的可行性

No Free Lunch

NFL定理表明没有一个学习算法可以在任何领域总是产生最准确的学习器。不管采用何种学习算法，至少存在一个目标函数，能够使得随机猜测算法是更好的算法。

霍夫丁不等式

霍夫丁不等式说明什么？

PAC是什么？