Abstract

Reaction–diffusion (RD) chemical systems are known to realize sensible computation when both data and results of the computation are encoded in concentration profiles of chemical species; the computation is implemented via spreading and interaction of either diffusive or phase waves, while a silicon RD chip is an electronic analog of the chemical RD systems where the concentration profiles of chemicals are represented by voltage distributions on the chip's surface. In this paper, we present a prototype RD chip implementing a chemical RD processor for a well-known NP-complete problem of computational geometry — computation of a Voronoi diagram. We offer experimental results for fabricated RD chips and compare the accuracy of information processing in silicon analogs of RD processors and their experimental "wetware" prototypes.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call