COMPUTER-INTRACTABILITY OF THE FRUSTRATION MODEL OF A SPIN-GLASS

被引：27

作者：

BACHAS, CP

机构：

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1984年 / 17卷 / 13期

关键词：

D O I：

10.1088/0305-4470/17/13/006

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：L709 / L712

页数：4

共 11 条

[1]

[Anonymous], FUNDAMENTAL PROBLEMS

[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

[3] MORPHOLOGY OF GROUND-STATES OF TWO-DIMENSIONAL FRUSTRATION MODEL [J].

BARAHONA, F ;

MAYNARD, R ;

RAMMAL, R ;

UHRY, JP .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (02) :673-699

[4] ON THE GROUND-STATES OF THE FRUSTRATION MODEL OF A SPIN-GLASS BY A MATCHING METHOD OF GRAPH-THEORY [J].

BIECHE, I ;

MAYNARD, R ;

RAMMAL, R ;

UHRY, JP .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1980, 13 (08) :2553-2576

[5]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[6] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[7]

KIRKPATRICK S, 1984, UNPUB

[8] REPLICA SYMMETRY-BREAKING AND THE NATURE OF THE SPIN-GLASS PHASE [J].

MEZARD, M ;

PARISI, G ;

SOURLAS, N ;

TOULOUSE, G ;

VIRASORO, M .

JOURNAL DE PHYSIQUE, 1984, 45 (05) :843-854

[9] NATURE OF THE SPIN-GLASS PHASE [J].

MEZARD, M ;

PARISI, G ;

SOURLAS, N ;

TOULOUSE, G ;

VIRASORO, M .

PHYSICAL REVIEW LETTERS, 1984, 52 (13) :1156-1159

[10]

TOULOUSE G, 1979, MODERN TRENDS THEORY

← 1 2 →