Q2R+Q2RAS A UNIVERSAL BILLIARD

Patricio Cordero, Eric Goles and Gonzalo Hernandez
Additional contact information
Patricio Cordero: Universidad de Chile, Facultad de Ciencias Físicas y Matemáticas, Departamento de Física, Casilla 2777, Santiago, Chile
Eric Goles: Universidad de Chile, Facultad de Ciencias Físicas y Matemáticas, Departamento de Ingeniería Matemática, Casilla 170, Correo 3, Santiago, Chile
Gonzalo Hernandez: Universidad de Chile, Facultad de Ciencias Físicas y Matemáticas, Departamento de Ingeniería Matemática, Casilla 170, Correo 3, Santiago, Chile

International Journal of Modern Physics C (IJMPC), 1992, vol. 03, issue 02, 251-266

Abstract: In this work we study the computing capabilities as well as some dynamical properties of an automaton called M4R. This automaton corresponds to the mixing of the energy profiles of two independent copies of the Q2R automaton with frustrations. We associate to each copy of a Q2R an equivalent automaton M2R, which, with the Margoluos neighborhood, exhibits the local changes of the Q2R energy.1By doing so we generalize the dynamics by upgrading M2R according to four partitions of the lattice. This new dynamics — called M4R — is based on a local rule which corresponds to the local energy change of two independent copies of Q2R.The M4R model is reversible and conservative (magnetization is constant in time) and it has properties of a discrete billiard (as some of the hydrodynamics discrete versions of Navier-Stokes models).Moreover, this automaton has powerful computing capabilities. In fact, by using some special configurations of M4R, we exhibit universal gates and register that allow us to code any algorithm.

Keywords: Universal Billiard; Computing Capabilities; Q2R automaton; Local Energy Change (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S012918319200021X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:03:y:1992:i:02:n:s012918319200021x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S012918319200021X

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().