Sand pile as a universal computer

Eric Goles; Maurice Margenstern

doi:10.1142/S0129183196000120

Sand pile as a universal computer

Eric Goles, Maurice Margenstern

Research output: Contribution to journal › Article › peer-review

23 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	113-122
Number of pages	10
Journal	International Journal of Modern Physics C
Volume	7
Issue number	2
DOIs	https://doi.org/10.1142/S0129183196000120
State	Published - Apr 1996
Externally published	Yes

Keywords

Avalanches
Program Machine
Sand Pile Model
Self-Organized Criticality

Access to Document

10.1142/S0129183196000120

Cite this

@article{2a7387cd8b4b443d8639482f800cbc76,

title = "Sand pile as a universal computer",

abstract = "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.",

keywords = "Avalanches, Program Machine, Sand Pile Model, Self-Organized Criticality",

author = "Eric Goles and Maurice Margenstern",

year = "1996",

month = apr,

doi = "10.1142/S0129183196000120",

language = "English",

volume = "7",

pages = "113--122",

journal = "International Journal of Modern Physics C",

issn = "0129-1831",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "2",

}

TY - JOUR

T1 - Sand pile as a universal computer

AU - Goles, Eric

AU - Margenstern, Maurice

PY - 1996/4

Y1 - 1996/4

N2 - 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.

AB - 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.

KW - Avalanches

KW - Program Machine

KW - Sand Pile Model

KW - Self-Organized Criticality

UR - http://www.scopus.com/inward/record.url?scp=0030488504&partnerID=8YFLogxK

U2 - 10.1142/S0129183196000120

DO - 10.1142/S0129183196000120

M3 - Article

AN - SCOPUS:0030488504

SN - 0129-1831

VL - 7

SP - 113

EP - 122

JO - International Journal of Modern Physics C

JF - International Journal of Modern Physics C

IS - 2

ER -

Sand pile as a universal computer

Abstract

Keywords

Access to Document

Fingerprint

Cite this