ON THE NATURE AND ORIGIN OF COMPLEXITY IN DISCRETE, HOMOGENEOUS, LOCALLY-INTERACTING SYSTEMS

被引：51

作者：

BENNETT, CH

机构：

来源：

关键词：

D O I：

10.1007/BF01886523

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：585 / 592

页数：8

共 13 条

[1]

BENNETT CH, 1982, UNPUB LOGICAL DEPTH

[2]

Bennett CH, 1985, EMERGING SYNTHESES S, P297

[3] ALGORITHMIC INFORMATION-THEORY [J].

CHAITIN, GJ .

DOMANY, E ;

KINZEL, W .

[5] CONSERVATIVE LOGIC [J].

FREDKIN, E ;

TOFFOLI, T .

[6]

GACS P, UNPUB J COMP SYS SC

[7]

GACS P, 1985, 17TH P ACM S THEOR C, P388

[8]

HARDY J, 1973, J MATH PHYS, V14, P470

[9] PHYSICS-LIKE MODELS OF COMPUTATION [J].

MARGOLUS, N .

PHYSICA D, 1984, 10 (1-2) :81-95

[10]

POMEAU Y, 1984, J PHYS, V17, P12