强可学习的(strongly learnable)

Question #

什么是强可学习的(strongly learnable)？

Answer #

在概率近似正确(probably approximately correct, PAC)学习的框架中，一个概念，如果存在一个多项式的学习算法能够学习它，并且正确率很高，那么这个概念是强可学习的。

Viewpoint #

From #

Links #