COMPARISON OF IDENTIFICATION CRITERIA FOR MACHINE INDUCTIVE INFERENCE

被引:247
作者
CASE, J [1 ]
SMITH, C [1 ]
机构
[1] PURDUE UNIV,DEPT COMP SCI,W LAFAYETTE,IN 47907
关键词
D O I
10.1016/0304-3975(83)90061-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:193 / 220
页数:28
相关论文
共 40 条
[1]  
ANGLUIN D, BRIEF SURVEY INDUCTI
[2]  
Barzdin J. M., 1972, SOV MATH DOKL, V13, P1224
[3]  
Barzdins J., 1974, THEORY ALGORITHMS PR, V1, P112
[4]  
BARZDINS J, 1973, P C MATH FDN COMP SC, P9
[5]  
BARZDINS J, 1972, INFORM PROCESSING 7U, V1, P81
[6]  
Barzdins Janis, 1974, LATV GOS U UCE ZAP, V210, P82
[7]   TOWARD A MATHEMATICAL THEORY OF INDUCTIVE INFERENCE [J].
BLUM, L ;
BLUM, M .
INFORMATION AND CONTROL, 1975, 28 (02) :125-155
[8]   ON SIZE OF MACHINES [J].
BLUM, M .
INFORMATION AND CONTROL, 1967, 11 (03) :257-&
[9]   A MACHINE-INDEPENDENT THEORY OF COMPLEXITY OF RECURSIVE FUNCTIONS [J].
BLUM, M .
JOURNAL OF THE ACM, 1967, 14 (02) :322-&
[10]  
Brainerd W. S., 1974, THEORY COMPUTATION