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