Shortest path search using a reaction-diffusion processor

Masahiko Hiratsuka, Koichi Ito, Takafumi Aoki, Tatsuo Higuchi

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)113-123
Number of pages11
JournalInternational Journal of Unconventional Computing
Issue number2
Publication statusPublished - 2008


  • Excitable media
  • Molecular computing
  • Molecular devices
  • Nonlinear dynamics
  • Reaction-diffusion dynamics


Dive into the research topics of 'Shortest path search using a reaction-diffusion processor'. Together they form a unique fingerprint.

Cite this