COMPLEXITY-BASED INDUCTION SYSTEMS - COMPARISONS AND CONVERGENCE THEOREMS

被引:174
作者
SOLOMONOFF, RJ
机构
关键词
D O I
10.1109/TIT.1978.1055913
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:422 / 432
页数:11
相关论文
共 15 条
[1]   THEORY OF PROGRAM SIZE FORMALLY IDENTICAL TO INFORMATION-THEORY [J].
CHAITIN, GJ .
JOURNAL OF THE ACM, 1975, 22 (03) :329-340
[2]   DETERMINING IRRATIONALITY OF MEAN OF A RANDOM VARIABLE [J].
COVER, TM .
ANNALS OF STATISTICS, 1973, 1 (05) :862-871
[3]  
FINE TL, COMMUNICATION
[4]  
KOLMOGOROV A, 1950, F THEORY PROBABILITY
[5]   LOGICAL BASIS FOR INFORMATION THEORY AND PROBABILITY THEORY [J].
KOLMOGOROV, AN .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (05) :662-+
[6]  
KOPLOWITZ J, 1977, OCT IEEE S INF THEOR
[7]  
KURTZ BD, 1977, OCT IEEE S INF THEOR
[8]  
LEUNGYANCHEONG SK, 1975, 16 STANF U STAT DEP
[9]  
SCHUBERT KL, 1977, TR772 U ALB DEP COMP
[10]   FORMAL THEORY OF INDUCTIVE INFERENCE .2 [J].
SOLOMONOFF, RJ .
INFORMATION AND CONTROL, 1964, 7 (02) :224-+