در نظریه یادگیری محاسباتی، یادگیری احتمالاً تقریباً صحیح (یادگیری PAC) چارچوبی ست برای تحلیل ریاضی یادگیری ماشین که در سال ۱۹۸۴ توسط لسلی والینت پیشنهاد شد.یادگیری ماشینداده کاویخطا تحمل (PAC یادگیری)در این چارچوب یادگیرنده نمونه هایی را دریافت کرده و باید از کلاس مشخصی از توابع ممکن یک تابع تعمیم (به نام فرضیه) انتخاب کند. هدف این است که با احتمال بالا ("احتمالاً") تابع انتخاب شده خطای تعمیم پایی...
