Shortest Path Search Using a Reaction-Diffusion Processor
Masahiko Hiratsuka, Koichi Ito, Takafumi Aoki and Tatsuo Higuchi
The possibility of constructing high-density parallel computing architectures using molecular electronics technology is explored. By employing a redox microarray, an experimental model for molecular computing devices, parallel computation in reaction-diffusion active media could be realized. To clarify the proposed concept, the application of a redox microarray to a shortest path search problem is presented.