RANDOMNESS CONSERVATION INEQUALITIES - INFORMATION AND INDEPENDENCE IN MATHEMATICAL THEORIES

被引：132

作者：

LEVIN, LA

机构：

[1] BOSTON UNIV,BOSTON,MA 02215

[2] MIT,CAMBRIDGE,MA 02139

来源：

INFORMATION AND CONTROL | 1984年 / 61卷 / 01期

关键词：

D O I：

10.1016/S0019-9958(84)80060-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：15 / 37

页数：23

共 29 条

[1]

[Anonymous], [No title captured]

CHAITIN, GJ .

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

CHAITIN, GJ .

[4] ON LENGTH OF PROGRAMS FOR COMPUTING FINITE BINARY SEQUENCES [J].

CHAITIN, GJ .

[5]

Church A., 1940, B AM MATH SOC, V46, P254

[6]

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

[7]

Kleene S. C., 1967, MATH LOGIC

[8]

KLEENE SC, 1965, F INTUITIONISTIC MAT

[9]

Kolmogorov A., 1965, PROBLEMS INFORM TRAN, V1

[10]

KOLMOGOROV AN, 1968, USPEKHI MAT NAUK, V2, P201