Chemical implementation of finite-state machines - PubMed (original) (raw)
Chemical implementation of finite-state machines
A Hjelmfelt et al. Proc Natl Acad Sci U S A. 1992.
Abstract
With methods developed in a prior article on the chemical kinetic implementation of a McCulloch-Pitts neuron, connections among neurons, logic gates, and a clocking mechanism, we construct examples of clocked finite-state machines. These machines include a binary decoder, a binary adder, and a stack memory. An example of the operation of the binary adder is given, and the chemical concentrations corresponding to the state of each chemical neuron are followed in time. Using these methods, we can, in principle, construct a universal Turing machine, and these chemical networks inherit the halting problem
Similar articles
- Chemical implementation of neural networks and Turing machines.
Hjelmfelt A, Weinberger ED, Ross J. Hjelmfelt A, et al. Proc Natl Acad Sci U S A. 1991 Dec 15;88(24):10983-7. doi: 10.1073/pnas.88.24.10983. Proc Natl Acad Sci U S A. 1991. PMID: 1763012 Free PMC article. - Multi-bit binary decoder based on Belousov-Zhabotinsky reaction.
Sun MZ, Zhao X. Sun MZ, et al. J Chem Phys. 2013 Mar 21;138(11):114106. doi: 10.1063/1.4794995. J Chem Phys. 2013. PMID: 23534626 - Multiargument logical operations performed with excitable chemical medium.
Gorecka J, Gorecki J. Gorecka J, et al. J Chem Phys. 2006 Feb 28;124(8):084101. doi: 10.1063/1.2170076. J Chem Phys. 2006. PMID: 16512702 - Abiotic Chemical Fuels for the Operation of Molecular Machines.
Biagini C, Di Stefano S. Biagini C, et al. Angew Chem Int Ed Engl. 2020 May 25;59(22):8344-8354. doi: 10.1002/anie.201912659. Epub 2020 Mar 18. Angew Chem Int Ed Engl. 2020. PMID: 31898850 Review. - DNA-based machines.
Wang F, Willner B, Willner I. Wang F, et al. Top Curr Chem. 2014;354:279-338. doi: 10.1007/128_2013_515. Top Curr Chem. 2014. PMID: 24647836 Review.
Cited by
- Chemical Memory with Discrete Turing Patterns Appearing in the Glycolytic Reaction.
Gorecki J, Muzika F. Gorecki J, et al. Biomimetics (Basel). 2023 Apr 13;8(2):154. doi: 10.3390/biomimetics8020154. Biomimetics (Basel). 2023. PMID: 37092406 Free PMC article. - Information Processing Using Networks of Chemical Oscillators.
Gorecki J. Gorecki J. Entropy (Basel). 2022 Jul 31;24(8):1054. doi: 10.3390/e24081054. Entropy (Basel). 2022. PMID: 36010717 Free PMC article. - Are There Biomimetic Lessons from Genetic Regulatory Networks for Developing a Lunar Industrial Ecology?
Ellery A. Ellery A. Biomimetics (Basel). 2021 Aug 9;6(3):50. doi: 10.3390/biomimetics6030050. Biomimetics (Basel). 2021. PMID: 34449537 Free PMC article. Review. - How Does a Simple Network of Chemical Oscillators See the Japanese Flag?
Gorecki J, Bose A. Gorecki J, et al. Front Chem. 2020 Nov 9;8:580703. doi: 10.3389/fchem.2020.580703. eCollection 2020. Front Chem. 2020. PMID: 33240845 Free PMC article. - Modeling somatic computation with non-neural bioelectric networks.
Manicka S, Levin M. Manicka S, et al. Sci Rep. 2019 Dec 9;9(1):18612. doi: 10.1038/s41598-019-54859-8. Sci Rep. 2019. PMID: 31819119 Free PMC article.
References
- Biosystems. 1987;21(1):1-11 - PubMed
- Phys Rev Lett. 1990 May 14;64(20):2354-2357 - PubMed
- J Theor Biol. 1983 Oct 21;104(4):591-8 - PubMed
- Phys Rev Lett. 1985 Feb 25;54(8):735-738 - PubMed
- Proc Natl Acad Sci U S A. 1991 Dec 15;88(24):10983-7 - PubMed
LinkOut - more resources
Full Text Sources
Other Literature Sources