摘要： PAC学习框架是机器学习的基础。它主要用来回答以下几个问题： 什么问题是可以高效学习的？ 什么问题本质上就难以学习？ 需要多少实例才能完成学习？ 是否存在一个通用的学习模型？ PAC=probably approximately correct，很可能接近正确的 --------------------- 什么问题能得到“可能接近正确”的结果呢？原文说的比较抽象，我把他翻译下： 说一个问题是PA... 阅读全文