Вычислительная теория обучения — это изучение математических и вычислительных принципов, лежащих в основе машинного обучения. Она анализирует, что может быть выучено, при каких предпосылках, с каким объемом данных и с какими вычислительными ресурсами.
In computer science, computational learning theory (or just learning theory) is a subfield of artificial intelligence devoted to studying the design and analysis of machine learning algorithms.