THERMODYNAMIC COST OF COMPUTATION, ALGORITHMIC COMPLEXITY AND THE INFORMATION METRIC

被引：170

作者：

ZUREK, WH

机构：

来源：

关键词：

D O I：

10.1038/341119a0

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

引用

页码：119 / 124

页数：6

共 34 条

[1] THE FUNDAMENTAL PHYSICAL LIMITS OF COMPUTATION [J].

BENNETT, CH ;

LANDAUER, R .

[2] NOTES ON THE HISTORY OF REVERSIBLE COMPUTATION [J].

BENNETT, CH .

[3] TIME-SPACE TRADE-OFFS FOR REVERSIBLE COMPUTATION [J].

BENNETT, CH .

[4] LOGICAL REVERSIBILITY OF COMPUTATION [J].

BENNETT, CH .

[5]

BENNETT CH, 1987, SCI AM, V255, P108

[6]

BENNETT CH, 1982, INT J THEOR PHYS, V21, P305

[7] RANDOMNESS AND MATHEMATICAL PROOF [J].

CHAITIN, GJ .

[8] ALGORITHMIC INFORMATION-THEORY [J].

CHAITIN, GJ .

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

CHAITIN, GJ .

[10]

CHAITIN GJ, 1987, ALGORITHMIC INFORMAT