كتخدم نظرية التعلم الحسابي بالتعقيد الحسابي، ولا تعقيد العينات (مقدار البيانات المطلوبة)، ولا غيرها من المفاهيم الخاصة بالتحسين في عملية تقييم المتعلمين.