Computational Learning Theory (CoLT)
- is a subfield of artificial intelligence devoted to studying the design and analysis of machine learning algorithms
- it aims to use theoretical computer science tools to quantify learning problems, including how difficult it is for an AI system to learn specific tasks