Strong Learnability

قدرة خوارزمية على إنتاج فرضية صحيحة تقريبياً بثقة عالية، بحيث يمكن جعل الخطأ صغيراً كيفما شئت، مهما كان التوزيع أو المفهوم المستهدف.

The ability of an algorithm to output a hypothesis that is probably approximately correct, achieving arbitrarily low error regardless of the distribution or target concept.