Sand pile as a universal computer

被引：18

作者：

Goles, E ^{[1
]}

Margenstern, M ^{[1
]}

机构：

[1] UNIV METZ, DEPT INFORMAT, INST TECHNOL METZ, F-57045 METZ 1, FRANCE

来源：

INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 1996年 / 7卷 / 02期

关键词：

sand pile model; self-organized criticality; program machine; avalanches;

D O I：

10.1142/S0129183196000120

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We show that the sand pile model is able to simulate, by specific configurations, logic gates and registers and, therefore any computer program. Further, we give its interpretation in terms of a set of several one-dimensional interacting avalanches.

引用

页码：113 / 122

页数：10

共 17 条

[1] SELF-ORGANIZED CRITICALITY [J].

BAK, P ;

TANG, C ;

WIESENFELD, K .

PHYSICAL REVIEW A, 1988, 38 (01) :364-374

[2] SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].

BAK, P ;

TANG, C ;

WIESENFELD, K .

PHYSICAL REVIEW LETTERS, 1987, 59 (04) :381-384

[3] ABELIAN SANDPILE MODEL ON THE BETHE LATTICE [J].

DHAR, D ;

MAJUMDAR, SN .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1990, 23 (19) :4333-4350

[4] EXACTLY SOLVED MODEL OF SELF-ORGANIZED CRITICAL PHENOMENA [J].

DHAR, D ;

RAMASWAMY, R .

PHYSICAL REVIEW LETTERS, 1989, 63 (16) :1659-1662

[5] SELF-ORGANIZED CRITICAL STATE OF SANDPILE AUTOMATON MODELS [J].

DHAR, D .

PHYSICAL REVIEW LETTERS, 1990, 64 (14) :1613-1616

[6]

GOLES E, 1992, ANN I H POINCARE-PHY, V56, P75

[7]

GOLES E, 1993, NATO ADV SCI INST SE, V396, P211

[8]

GOLES E, 1991, N-HOLLAND D, P169

[9]

GOLES E, 1991, P INSTABILITIES NONE, V3, P101

[10]

GOLES E, 1995, 9533 LITP

← 1 2 →