Valiant (1984) defines a program as acquired by learning if it was acquired by any means other than explicit programming, and studies which classes of concepts can be learned in a polynomial number of steps.
One recorded claim. The claim panel gives its qualification, the source passages with their place in each source, and how it was checked.
What it connects
A Theory of the Learnable → discusses →
Where it appears
No collection page holds this claim. It is listed with its records in the explorer.