瓦利安特，L.G。 可学习理论。 （英语） Zbl 0587.68077号 Commun公司。ACM公司 27, 1134-1142 (1984). 人类似乎能够学习新概念，而无需在任何传统意义上明确编程。在本文中，我们将学习视为缺乏显式编程的知识获取现象。我们从计算的角度给出了研究这一现象的精确方法。它包括选择适当的信息收集机制、学习协议，以及探索可以通过合理（多项式）的步骤学习的概念类。虽然固有的算法复杂性似乎对可以学习的概念范围设置了严重限制，但我们表明，有一些重要的非平凡类命题概念可以从现实意义上学习。 引用于26评论引用于642文件 MSC公司： 68T05型 人工智能中的学习和自适应系统 关键词：学习;缺乏显式编程的知识获取;信息收集 PDF格式BibTeX公司 XML格式引用 \textit{L.G.Valiant}，Commun（通信）。ACM 27，1134--1142（1984；Zbl 0587.68077） 全文： 内政部