कम्प्यूटेशनल लर्निंग थ्योरी, कम्प्यूटेशनल जटिलता द्वारा, नमूना जटिलता (कितना डेटा आवश्यक हय), या अनुकूलन के अन्य धारणा द्वारा शिक्षार्थि के आकलन कर सको हय।