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

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.