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. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1007/978-3-540-31834-7_7 | MCU |
Keywords | Field | DocType |
deterministic turing machine,diffusion machine,ecological system,reaction-diffusion model,dynamical process,reaction diffusion phenomenon,complex physical,diffusion model,reaction-diffusion machine,biological system,computational model,biological systems,turing machine,reaction diffusion,natural selection,pattern formation,computer model | Statistical physics,Situated,Computer science,Algorithm,Pattern formation,Turing machine,Non-deterministic Turing machine,Percolation,Deterministic system (philosophy),Reaction–diffusion system,Distributed computing | Conference |
Volume | ISSN | ISBN |
3354 | 0302-9743 | 3-540-25261-4 |
Citations | PageRank | References |
2 | 0.36 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
S. Bandini | 1 | 39 | 3.66 |
G. Mauri | 2 | 19 | 2.54 |
Giulio Pavesi | 3 | 552 | 38.48 |
Carla Simone | 4 | 141 | 16.47 |