تیوری یادگیری محاسباتی می تواند یادگیرندگان را با پیچیدگی محاسباتی، پیچیده گی نمونه (چه مقدار دیتا نیاز است) یا دیگر چشم دید خوش بینانه ارزیابی کند.