Chemical implementation of neural networks and Turing machines.
- 15 December 1991
- journal article
- research article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 88 (24) , 10983-10987
- https://doi.org/10.1073/pnas.88.24.10983
Abstract
We propose a reversible reaction mechanism with a single stationary state in which certain concentrations assume either high or low values dependent on the concentration of a catalyst. The properties of this mechanism are those of a McCulloch-Pitts neuron. We suggest a mechanism of interneuronal connections in which the stationary state of a chemical neuron is determined by the state of other neurons in a homogeneous chemical system and is thus a "hardware" chemical implementation of neural networks. Specific connections are determined for the construction of logic gates: AND, NOR, etc. Neural networks may be constructed in which the flow of time is continuous and computations are achieved by the attainment of a stationary state of the entire chemical reaction system, or in which the flow of time is discretized by an oscillatory reaction. In another article, we will give a chemical implementation of finite state machines and stack memories, with which in principle the construction of a universal Turing machine is possible.Keywords
This publication has 10 references indexed in Scilit:
- Unpredictability and undecidability in dynamical systemsPhysical Review Letters, 1990
- Switching mechanism of a cyclic enzyme system: role as a “chemical diode”Biosystems, 1987
- Computing with Neural Circuits: A ModelScience, 1986
- Undecidability and intractability in theoretical physicsPhysical Review Letters, 1985
- Neurons with graded response have collective computational properties like those of two-state neurons.Proceedings of the National Academy of Sciences, 1984
- Dynamic behavior of cyclic enzyme systemsJournal of Theoretical Biology, 1983
- Neural networks and physical systems with emergent collective computational abilities.Proceedings of the National Academy of Sciences, 1982
- Dynamic behavior of enzymatic system realizing two-factor modelJournal of Theoretical Biology, 1980
- Superiority of interconvertible enzyme cascades in metabolic regulation: analysis of monocyclic systems.Proceedings of the National Academy of Sciences, 1977