ON THE RELATION BETWEEN DESCRIPTIONAL COMPLEXITY AND ALGORITHMIC PROBABILITY

被引：37

作者：

GACS, P

机构：

来源：

关键词：

D O I：

10.1016/0304-3975(83)90139-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：71 / 93

页数：23

共 18 条

[1]

BARZDIN YM, 1968, SOV MATH DOKL, V9, P1251

[2]

BENNETT CH, 1979, RC7483 IBM RES CTR R

[3] THEORY OF PROGRAM SIZE FORMALLY IDENTICAL TO INFORMATION-THEORY [J].

CHAITIN, GJ .

[4]

Gacs P., 1974, SOV MATH DOKL, V15, P1477

[5]

GACS P, 1980, Z MATH LOGIK GRUNDL, V26

[6]

GARDER M, 1979, SCI AM, V241, P20

[7]

Halmos P.R., 1950, MEASURE THEORY

[8]

KOLMOGOROV A, 1965, PROBL PEREDACHI INF, V1, P4

[9] LOGICAL BASIS FOR INFORMATION THEORY AND PROBABILITY THEORY [J].

KOLMOGOROV, AN .

[10]

Levin L. A., 1974, Problems of Information Transmission, V10, P206