Shortest path search using a reaction-diffusion processor

Masahiko Hiratsuka, Koichi Ito, Takafumi Aoki, Tatsuo Higuchi

Research output: Contribution to journalArticle

Abstract

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
Volume4
Issue number2
Publication statusPublished - 2008 Dec 1

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

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

  • Cite this