Learnability Theory

4 units · Graduate courses (200-299)

Lecture, four hours. Survey of some of most significant results on capabilities of learners, given precise assumptions about their memory, time, and computational power, and precise assumptions about information provided by environment. S/U or letter grading.