[2013-5-28 pm] I have to read this paper because my paper for my graduation
A Theory of the Learnable
Abstract:
Humans appear to be able to learn new concepts without needing to be pogrammed explicitly in any coventional sense.In this paper we regard learning as the phenomenon of knowledge acquisition in the absence of explicit programming.We give a precise methodology for studying this phenomenon from a computational viewpoint. It consists of choosing an appropriate information gathering mechnism, the learning protocol, and ex
Although inherent algorithmic complexity appears to set serious limits to the range of concepts the can be learned, we show that there are some important nontrivial classes of propositional concepts that can be learned in a realistic sense.
人们似乎可以不需要任何传统支持就可以学习新的概念。在本文中,我们认为学习新支持不需要explicit programming. 我们给出了来自计算角度的的严格方法。
尽管算法固有的复杂性似乎限制了概念学习的范围,我们证明有一些重要的命题类概念在实际中可以被学习。