Sand pile as a universal computer

Goles, E.; Margenstern M.

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.

Más información

Título de la Revista: INTERNATIONAL JOURNAL OF MODERN PHYSICS C
Volumen: 7
Número: 2
Editorial: WORLD SCIENTIFIC PUBL CO PTE LTD
Fecha de publicación: 1996
Página de inicio: 113
Página final: 122
URL: http://www.scopus.com/inward/record.url?eid=2-s2.0-0030488504&partnerID=q2rCbXpz