1.1 PAC Framework

The PAC learning framework is the first computational learning model proposed by Valiant in the 1980s.