Computing with a distributed reaction-diffusion model

Authors:
S. Bandini;G. Mauri;G. Pavesi;C. Simone
Affiliations:
Dept. of Computer Science, Systems and Communication, University of Milan–Bicocca, Milan, Italy;Dept. of Computer Science, Systems and Communication, University of Milan–Bicocca, Milan, Italy;Dept. of Computer Science and Communication (D.I.Co), University of Milan, Milan, Italy;Dept. of Computer Science, Systems and Communication, University of Milan–Bicocca, Milan, Italy
Venue:
MCU'04 Proceedings of the 4th international conference on Machines, Computations, and Universality
Year:
2004

Citing 5
Cited 1

The chemical abstract machine

Selected papers of the Second Workshop on Concurrency and compositionality
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Integrating Awareness in CooperativeApplications through the Reaction-DiffusionMetaphor

Computer Supported Cooperative Work
A Parallel Model Based on Cellular Automata for the Simulation of Pesticide Percolation in the Soil

PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
Integrating forms of interaction in a distributed model

Fundamenta Informaticae

Research Article: Implications of the Turing completeness of reaction-diffusion models, informed by GPGPU simulations on an XBox 360: Cardiac arrhythmias, re-entry and the Halting problem

Computational Biology and Chemistry

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reaction–diffusion models are commonly used to describe dynamical processes in complex physical, chemical and biological systems. Applications of these models range from pattern formation or epidemic spreads to natural selection through ecological systems and percolation systems. Reaction refers to phenomena where two or more entities become in contact and modify their state as a consequence of this fact. Diffusion implies the existence of a space where the involved entities are situated and can move. The Reaction–Diffusion Machine is a computational model we previously introduced inspired by reaction diffusion phenomena. In this work, we prove that a Deterministic Turing Machine can be simulated by a Reaction-Diffusion Machine.