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

被引：219

作者：

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
ANDERSON, PW
[J]. 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
BRAY, AJ
MOORE, MA
[J]. 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
DEALMEIDA, JRL
THOULESS, DJ
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1978, 11 (05): : 983 - 990
[8] THEORY OF SPIN GLASSES
EDWARDS, SF
ANDERSON, PW
[J]. JOURNAL OF PHYSICS F-METAL PHYSICS, 1975, 5 (05): : 965 - 974
[9] Erdos P., 1973, ART COUNTING
[10] COMPLEXITY OF COMPUTING STEINER MINIMAL TREES
GAREY, MR
GRAHAM, RL
JOHNSON, DS
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 32 (04) : 835 - 859