ALGORITHMIC INFORMATION-THEORY

被引：146

作者：

CHAITIN, GJ ^{[1
]}

机构：

[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598

来源：

关键词：

D O I：

10.1147/rd.214.0350

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：350 / 359

页数：10

共 58 条

[1] LOGICAL REVERSIBILITY OF COMPUTATION [J].

BENNETT, CH .

[2]

BENNETT CH, THERMODYNAMICS COMPU

[3]

Chaitin G., 1970, ACM SICACT NEWS, V4, P12, DOI [10.1145/1247047.1247052, DOI 10.1145/1247047.1247052]

[4]

Chaitin G. J., 1976, Computers & Mathematics with Applications, V2, P233, DOI 10.1016/0898-1221(76)90016-X

[5]

Chaitin G. J., 1976, Theoretical Computer Science, V2, P45, DOI 10.1016/0304-3975(76)90005-0

CHAITIN, GJ .

[7] INFORMATION-THEORETIC COMPUTATIONAL COMPLEXITY [J].

CHAITIN, GJ .

[8] INFORMATION-THEORETIC LIMITATIONS OF FORMAL SYSTEMS [J].

CHAITIN, GJ .

[9] ON DIFFICULTY OF COMPUTATIONS [J].

CHAITIN, GJ .

[10] RANDOMNESS AND MATHEMATICAL PROOF [J].

CHAITIN, GJ .