pac learning (probably approximately correct)

A theoretical machine learning framework that analyzes the learnability of classes of functions based on the computational complexity of learning them.