Interaction of Chemical Reaction and its Environment Enhancing the Advantage of Unconventional Computation
Yukio Pegio Gunji
We implemented a chemically inspired cellular automaton using a model of an artificial chemical system as a molecular ensemble, in which the degree of self-aggregation and self-dispersion interacts with the degree of activation. This molecular ensemble is designed to periodically repeat self-aggregation (clustering) and dispersion (de-clustering) in the absence of noise. However, it was shown to exhibit stationary fluctuations under noise conditions, particularly 1/f noise, which is characteristic of critical phenomena. Critical phenomena are suggested to have high computational power. Here, the trade-off between computational universality and computational efficiency was evaluated. As a result, it was shown that while ordinary cellular automata display a clear trade-off between computational universality and computational efficiency as defined here, the chemically inspired cellular automata break this trade-off. This is one of the powerful advantages of unconventional computing.
Keywords: Chemical computing, unconventional computing, trade-off principle, cellular automata, critical phenomena