概率近似正确学习

概率近似正确学习（probably approximately correct learning）是2018年全国科学技术名词审定委员会公布的计算机科学技术名词，出自《计算机科学技术名词 》第三版。给定随机抽取的训练数据后，PAC学习要求学习算法能以很高的概率从函数集中选出一个与最优函数误差很小的函数；算法学习理论即研究各种学习问题是否PAC可学习的。