Computational learning theory is the study of the mathematical and computational principles underlying machine learning. It analyzes what can be learned, under what assumptions, with how much data, and with what computational resources.
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.