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