Learnability - Computational Learning Theory

Computational Learning Theory

In computational learning theory, learnability is the mathematical analysis of machine learning. It is also employed in language acquisition in arguments within linguistics.

Frameworks include:

  • Language identification in the limit proposed in 1967 by E. Mark Gold. Subsequently known as Algorithmic learning theory.
  • Probably approximately correct learning (PAC learning) proposed in 1984 by Leslie Valiant

Read more about this topic:  Learnability

Famous quotes containing the words learning and/or theory:

    If learning to read was as easy as learning to talk, as some writers claim, many more children would learn to read on their own. The fact that they do not, despite their being surrounded by print, suggests that learning to read is not a spontaneous or simple skill.
    David Elkind (20th century)

    There never comes a point where a theory can be said to be true. The most that one can claim for any theory is that it has shared the successes of all its rivals and that it has passed at least one test which they have failed.
    —A.J. (Alfred Jules)