INTRACTABLE COMPUTATIONS WITHOUT LOCAL MINIMA

被引：13

作者：

BAUM, EB

机构：

来源：

关键词：

D O I：

10.1103/PhysRevLett.57.2764

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：2764 / 2767

页数：4

共 27 条

[1] COMPUTER-INTRACTABILITY OF THE FRUSTRATION MODEL OF A SPIN-GLASS [J].

BACHAS, CP .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1984, 17 (13) :L709-L712

[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]

BASKARAN G, UNPUB

[4]

BAUM EB, 1985, UNPUB MAY WORKSH NEU

[5]

BAUM EM, UNPUB

[6]

BOUCHAUD JP, UNPUB

[7]

COOK SA, 1971, 3RD P ANN ACM S THEO

[8]

FU YL, UNPUB

[9]

Garey M. R., 1976, Theoretical Computer Science, V1, P237, DOI 10.1016/0304-3975(76)90059-1

[10]

Garey M. R., 1979, COMPUTERS INTRACTIBI