فرضية

الدالة التي يُخرجها المتعلم بعد رؤية الأمثلة. تكون الفرضية صحيحة تقريباً على الأرجح إذا كان خطؤها على بيانات جديدة لا يتجاوز ε باحتمال 1−δ على الأقل.

The function output by the learner after observing examples. A hypothesis is probably approximately correct if its error on new data is at most ε with probability at least 1−δ.