A THEORY OF THE LEARNABLE

被引:2872
作者
VALIANT, LG
机构
关键词
D O I
10.1145/1968.1972
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:1134 / 1142
页数:9
相关论文
共 9 条
[1]   INDUCTIVE INFERENCE - THEORY AND METHODS [J].
ANGLUIN, D ;
SMITH, CH .
COMPUTING SURVEYS, 1983, 15 (03) :237-269
[2]  
[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[3]  
Barr Avron, 1982, HDB ARTIFICIAL INTEL, V2
[4]  
Duda R. O., 1973, PATTERN CLASSIFICATI
[5]  
Erdos P., 1974, PROBABILISTIC METHOD
[6]  
GOLDREICH O, 1984, 25TH P IEEE S F COMP
[7]  
Michalski RS, 1983, MACHINE LEARNING ART
[8]  
Skyum S., 1981, 22nd Annual Symposium on Foundations of Computer Science, P244, DOI 10.1109/SFCS.1981.3
[9]  
VALIANT LG, 1984, UNPUB PHILOS T ROYAL