SOME EQUIVALENCES BETWEEN SHANNON ENTROPY AND KOLMOGOROV COMPLEXITY

被引：84

作者：

LEUNGYANCHEONG, SK ^{[1
]}

COVER, TM ^{[1
]}

机构：

[1] STANFORD UNIV,DEPT ELECT ENGN & STAT,STANFORD,CA 94305

来源：

关键词：

D O I：

10.1109/TIT.1978.1055891

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：331 / 338

页数：8

相关论文

共 7 条

[1]

ABRAMSON N, 1963, INFORMATION THEORY C

[2]

ASH R, 1965, INFORMATION THEORY

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

CHAITIN, GJ .

[4]

Knuth, 2010, COMBINATORIAL ALGORI, V4

[5]

KOLMOGOROV A. N., 1965, PROBL PEREDACHI INF, V1, P3

[6] COMPUTATIONAL COMPLEXITY AND PROBABILITY CONSTRUCTIONS [J].

WILLIS, DG .

[7]

ZHVONKIN AK, 1970, RUSS MATH SURV, V25, P83