PERCOLATION AND THE COMPLEXITY OF GAMES

被引：2

作者：

BACHAS, CP

WOLFF, WF

机构：

[1] STANFORD UNIV,STANFORD LINEAR ACCELERATOR CTR,STANFORD,CA 94305

[2] STANFORD UNIV,DEPT APPL PHYS,STANFORD,CA 94305

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1987年 / 20卷 / 01期

关键词：

D O I：

10.1088/0305-4470/20/1/009

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：L39 / L43

页数：5

共 10 条

[1] COMPLEXITY AND THE RELAXATION OF HIERARCHICAL STRUCTURES [J].

BACHAS, CP ;

HUBERMAN, BA .

PHYSICAL REVIEW LETTERS, 1986, 57 (16) :1965-1969

[2] PERCOLATION THEORY [J].

ESSAM, JW .

REPORTS ON PROGRESS IN PHYSICS, 1980, 43 (07) :833-912

[3] SOME CLUSTER SIZE AND PERCOLATION PROBLEMS [J].

FISHER, ME ;

ESSAM, JW .

JOURNAL OF MATHEMATICAL PHYSICS, 1961, 2 (04) :609-&

[4]

GRASSBERGER P, 1986, 16TH P STAT PHYS C B

[5]

Harris TE., 1963, THEORY BRANCHING PRO

[6]

HOGG TH, 1986, UNPUB ART INTELL J

[7] COMPLEXITY AND ADAPTATION [J].

HUBERMAN, BA ;

HOGG, T .

PHYSICA D-NONLINEAR PHENOMENA, 1986, 22 (1-3) :376-384

[8] SEARCHING FOR AN OPTIMAL PATH IN A TREE WITH RANDOM COSTS [J].

KARP, RM ;

PEARL, J .

ARTIFICIAL INTELLIGENCE, 1983, 21 (1-2) :99-116

[9]

Stauffer D., 2018, INTRO PERCOLATION TH, V15, DOI DOI 10.1201/9781315274386

[10] THE AVERAGE COMPLEXITY OF DEPTH-FIRST SEARCH WITH BACKTRACKING AND CUTOFF [J].

STONE, HS ;

SIPALA, P .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1986, 30 (03) :242-258

← 1 →