UNDECIDABILITY AND INTRACTABILITY IN THEORETICAL PHYSICS

被引：135

作者：

WOLFRAM, S

机构：

来源：

关键词：

D O I：

10.1103/PhysRevLett.54.735

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：735 / 738

页数：4

共 30 条

[1]

BANKS ER, 1971, MIT TR81 REP

[2] ON THE COMPUTATIONAL-COMPLEXITY OF ISING SPIN-GLASS MODELS [J].

BARAHONA, F .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (10) :3241-3253

BEKENSTEIN, JD .

PHYSICAL REVIEW D, 1984, 30 (08) :1669-1679

[4] THE THERMODYNAMICS OF COMPUTATION - A REVIEW [J].

BENNETT, CH .

[5]

BENNETT CH, UNPUB

[6]

Berlekamp ER, 1982, WINNING WAYS YOUR MA, VII

[7] RANDOMNESS AND MATHEMATICAL PROOF [J].

CHAITIN, GJ .

[8]

Davis Martin, 1965, UNDECIDABLE BASIC PA

DOMANY, E ;

KINZEL, W .

[10] ANALYTICALLY SOLVABLE DYNAMICAL-SYSTEMS WHICH ARE NOT INTEGRABLE [J].

ECKHARDT, B ;

FORD, J ;

VIVALDI, F .

PHYSICA D, 1984, 13 (03) :339-356