Programming
Reaction-Diffusion Processors
|
|
|
Andy Adamatzky |
|
Faculty of Computing, Engineering |
|
and Mathematical Sciences |
|
University of the West of England, |
|
Bristol, United Kingdom |
Reaction-diffusion
computers
Architecture of RD
processors
RD Processors
|
|
|
Reusable (excitable processors). |
|
Substrate = thin-layer liquid phase BZ
medium |
|
Data = configuration of initial
excitations |
|
Computation = spreading and interaction
of excitation waves |
|
Results = spatial configuration of
waves |
|
|
RD Processors
|
|
|
Disposable (precipitating processors) |
|
Palladium processor : |
|
Substrate = agar gel containing
palladium chloride |
|
Data = drops/shapes of potassium iodide |
|
Computation = diffusion of potassium
iodide and its reaction with palladium chloride |
|
Result = precipitate of iodo-palladium
species |
|
|
Voronoi diagram: CA
models
Programmability
Examples
Slide 9
Emergence of computation:
Voronoi diagram
Slide 11
Programmable 3-valued
gates
Programmable 3-valued
gates
Programmable 3-valued
gates
Programmable 3-valued
gates
Programmable 3-valued
gates
|
|
|
By decreasing excitability of sites of
T shaped gate we achieve transition from disjunction to negated equivalence
to conjunction. |
|
|
Applications
|
|
|
Robot taxis |
|
“Self-programmability” |
|
Collision-based computing |
|
|
|
|
Robot taxis: Basic idea
Robot taxis: Detecting
stimulation
Slide 20
Logics: collision-based
Logics: collision-based
Logics: collision-based
Logics: collision-based
1-bit half-adder
1-bit half-adder
END