APPLICATION OF STATISTICAL-MECHANICS TO NP-COMPLETE PROBLEMS IN COMBINATORIAL OPTIMIZATION

被引：225

作者：

FU, YT ^{[1
]}

ANDERSON, PW ^{[1
]}

机构：

[1] PRINCETON UNIV,DEPT PHYS,PRINCETON,NJ 08544

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1986年 / 19卷 / 09期

关键词：

D O I：

10.1088/0305-4470/19/9/033

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：1605 / 1620

页数：16

共 28 条

[1]

Anderson P. W., 1979, ILL CONDENSED MATTER, P159

[2] MORE IS DIFFERENT - BROKEN SYMMETRY AND NATURE OF HIERARCHICAL STRUCTURE OF SCIENCE [J].

ANDERSON, PW .

SCIENCE, 1972, 177 (4047) :393-&

[3]

ARAGON CR, UNPUB

[4]

BOLLOBAS B, 1981, LONDON MATH SOC LECT, V52

[5] REPLICA-SYMMETRY BREAKING IN SPIN-GLASS THEORIES [J].

BRAY, AJ ;

MOORE, MA .

PHYSICAL REVIEW LETTERS, 1978, 41 (15) :1068-1072

[6]

BUI T, 1983, MITLCSTR287 LAB COMP

[7] STABILITY OF SHERRINGTON-KIRKPATRICK SOLUTION OF A SPIN GLASS MODEL [J].

DEALMEIDA, JRL ;

THOULESS, DJ .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1978, 11 (05) :983-990

[8] THEORY OF SPIN GLASSES [J].

EDWARDS, SF ;

ANDERSON, PW .

JOURNAL OF PHYSICS F-METAL PHYSICS, 1975, 5 (05) :965-974

[9]

Erdos P., 1973, ART COUNTING

[10] COMPLEXITY OF COMPUTING STEINER MINIMAL TREES [J].

GAREY, MR ;

GRAHAM, RL ;

JOHNSON, DS .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 32 (04) :835-859

← 1 2 3 →