Amoeba-inspired computing architecture implemented using charge dynamics in parallel capacitance network

Seiya Kasai, Masashi Aono, Makoto Naruse

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

We propose an electronic system for implementing a biologically inspired computing architecture, called "amoeba-inspired computing," for solving computationally demanding problems. The system consists of a parallel capacitance network. The spatiotemporal dynamics of an amoeboid organism exhibiting the sophisticated ability of exploring a solution space is mimicked using dynamics in charging the capacitors under charge conservation. The system for solving an instance of a four-variable constraint satisfaction problem (CSP) is implemented using an electronic circuit simulator, which successfully finds solutions. We also found that small fluctuations inherently involved in electronic devices can be used to explore solution space.

Original languageEnglish
Article number163703
JournalApplied Physics Letters
Volume103
Issue number16
DOIs
Publication statusPublished - 2013 Oct 14
Externally publishedYes

Fingerprint

amoeba
capacitance
electronics
organisms
simulators
charging
conservation
capacitors

ASJC Scopus subject areas

  • Physics and Astronomy (miscellaneous)

Cite this

Amoeba-inspired computing architecture implemented using charge dynamics in parallel capacitance network. / Kasai, Seiya; Aono, Masashi; Naruse, Makoto.

In: Applied Physics Letters, Vol. 103, No. 16, 163703, 14.10.2013.

Research output: Contribution to journalArticle

@article{b10ae38931b0450c91f411468d9ef158,
title = "Amoeba-inspired computing architecture implemented using charge dynamics in parallel capacitance network",
abstract = "We propose an electronic system for implementing a biologically inspired computing architecture, called {"}amoeba-inspired computing,{"} for solving computationally demanding problems. The system consists of a parallel capacitance network. The spatiotemporal dynamics of an amoeboid organism exhibiting the sophisticated ability of exploring a solution space is mimicked using dynamics in charging the capacitors under charge conservation. The system for solving an instance of a four-variable constraint satisfaction problem (CSP) is implemented using an electronic circuit simulator, which successfully finds solutions. We also found that small fluctuations inherently involved in electronic devices can be used to explore solution space.",
author = "Seiya Kasai and Masashi Aono and Makoto Naruse",
year = "2013",
month = "10",
day = "14",
doi = "10.1063/1.4826143",
language = "English",
volume = "103",
journal = "Applied Physics Letters",
issn = "0003-6951",
publisher = "American Institute of Physics Publising LLC",
number = "16",

}

TY - JOUR

T1 - Amoeba-inspired computing architecture implemented using charge dynamics in parallel capacitance network

AU - Kasai, Seiya

AU - Aono, Masashi

AU - Naruse, Makoto

PY - 2013/10/14

Y1 - 2013/10/14

N2 - We propose an electronic system for implementing a biologically inspired computing architecture, called "amoeba-inspired computing," for solving computationally demanding problems. The system consists of a parallel capacitance network. The spatiotemporal dynamics of an amoeboid organism exhibiting the sophisticated ability of exploring a solution space is mimicked using dynamics in charging the capacitors under charge conservation. The system for solving an instance of a four-variable constraint satisfaction problem (CSP) is implemented using an electronic circuit simulator, which successfully finds solutions. We also found that small fluctuations inherently involved in electronic devices can be used to explore solution space.

AB - We propose an electronic system for implementing a biologically inspired computing architecture, called "amoeba-inspired computing," for solving computationally demanding problems. The system consists of a parallel capacitance network. The spatiotemporal dynamics of an amoeboid organism exhibiting the sophisticated ability of exploring a solution space is mimicked using dynamics in charging the capacitors under charge conservation. The system for solving an instance of a four-variable constraint satisfaction problem (CSP) is implemented using an electronic circuit simulator, which successfully finds solutions. We also found that small fluctuations inherently involved in electronic devices can be used to explore solution space.

UR - http://www.scopus.com/inward/record.url?scp=84886427710&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886427710&partnerID=8YFLogxK

U2 - 10.1063/1.4826143

DO - 10.1063/1.4826143

M3 - Article

AN - SCOPUS:84886427710

VL - 103

JO - Applied Physics Letters

JF - Applied Physics Letters

SN - 0003-6951

IS - 16

M1 - 163703

ER -