التعلم الصحيح تقريبياً باحتمال

إطار نظري في تعلُّم الآلة قدّمه ليزلي فاليان عام 1984، يُعرِّف تعلَّم صنف من الفرضيات بوصفه القدرة على إنتاج فرضية خطأها أقل من ε باحتمال لا يقل عن 1−δ من عدد عيّنات كثير الحدود بـ1/ε و1/δ وحجم المسألة.

A theoretical framework in machine learning introduced by Leslie Valiant in 1984 that defines a hypothesis class as learnable if a learner can, with probability at least 1−δ, produce a hypothesis of error at most ε using a number of samples polynomial in 1/ε, 1/δ, and the problem size.