Teorija naučljivosti je področje strojnega učenja, ki se ukvarja z ustvarjanjem in analiziranjem učečih se algoritmov.