有限状态机的化学实现
Chemical implementation of finite-state machines.
作者信息
Hjelmfelt A, Weinberger E D, Ross J
机构信息
Max-Planck-Institut fur Biophysikalische Chemie, Gottingen, Federal Republic of Germany.
出版信息
Proc Natl Acad Sci U S A. 1992 Jan 1;89(1):383-7. doi: 10.1073/pnas.89.1.383.
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
摘要
利用先前一篇关于麦卡洛克 - 皮茨神经元化学动力学实现、神经元之间的连接、逻辑门和时钟机制的文章中所开发的方法，我们构建了时钟有限状态机的示例。这些机器包括一个二进制解码器、一个二进制加法器和一个堆栈存储器。给出了二进制加法器操作的一个示例，并及时跟踪与每个化学神经元状态相对应的化学浓度。原则上，使用这些方法我们可以构建一台通用图灵机，并且这些化学网络继承了停机问题
相似文献
1
Chemical implementation of finite-state machines.有限状态机的化学实现
Proc Natl Acad Sci U S A. 1992 Jan 1;89(1):383-7. doi: 10.1073/pnas.89.1.383.
2
Chemical implementation of neural networks and Turing machines.神经网络和图灵机的化学实现
Proc Natl Acad Sci U S A. 1991 Dec 15;88(24):10983-7. doi: 10.1073/pnas.88.24.10983.
3
Multi-bit binary decoder based on Belousov-Zhabotinsky reaction.基于 Belousov-Zhabotinsky 反应的多位二进制解码器。
J Chem Phys. 2013 Mar 21;138(11):114106. doi: 10.1063/1.4794995.
4
Multiargument logical operations performed with excitable chemical medium.利用可兴奋化学介质执行的多参数逻辑运算。
J Chem Phys. 2006 Feb 28;124(8):084101. doi: 10.1063/1.2170076.
5
Electrical addressing of confined quantum systems for quasiclassical computation and finite state logic machines.用于准经典计算和有限状态逻辑机器的受限量子系统的电寻址。
Proc Natl Acad Sci U S A. 2005 Apr 19;102(16):5653-8. doi: 10.1073/pnas.0501623102. Epub 2005 Apr 8.
6
Computational functions in biochemical reaction networks.生化反应网络中的计算功能。
Biophys J. 1994 Aug;67(2):560-78. doi: 10.1016/S0006-3495(94)80516-8.
7
Half adder capabilities of a coupled quantum dot device.耦合量子点器件的半加器功能。
Nanotechnology. 2016 May 27;27(21):215201. doi: 10.1088/0957-4484/27/21/215201. Epub 2016 Apr 15.
8
Is the brain an effective Turing machine or a finite-state machine?大脑是一台有效的图灵机还是有限状态机？
Psychol Res. 1993;55(1):71-9. doi: 10.1007/BF00419895.
9
(Physio)logical circuits: the intellectual origins of the McCulloch-Pitts neural networks.（生理）逻辑电路：麦卡洛克 - 皮茨神经网络的知识起源。
J Hist Behav Sci. 2002 Winter;38(1):3-25. doi: 10.1002/jhbs.1094.
10
Framework for engineering finite state machines in gene regulatory networks.基因调控网络中工程化有限状态机的框架。
ACS Synth Biol. 2014 Sep 19;3(9):652-65. doi: 10.1021/sb4001799. Epub 2014 Mar 5.
引用本文的文献
1
Chemical Memory with Discrete Turing Patterns Appearing in the Glycolytic Reaction.糖酵解反应中出现的具有离散图灵模式的化学记忆
Biomimetics (Basel). 2023 Apr 13;8(2):154. doi: 10.3390/biomimetics8020154.
2
Information Processing Using Networks of Chemical Oscillators.利用化学振荡器网络进行信息处理
Entropy (Basel). 2022 Jul 31;24(8):1054. doi: 10.3390/e24081054.
3
Are There Biomimetic Lessons from Genetic Regulatory Networks for Developing a Lunar Industrial Ecology?遗传调控网络对发展月球工业生态有仿生学启示吗？
Biomimetics (Basel). 2021 Aug 9;6(3):50. doi: 10.3390/biomimetics6030050.
4
How Does a Simple Network of Chemical Oscillators See the Japanese Flag?一个简单的化学振荡器网络如何识别日本国旗？
Front Chem. 2020 Nov 9;8:580703. doi: 10.3389/fchem.2020.580703. eCollection 2020.
5
Modeling somatic computation with non-neural bioelectric networks.用非神经生物电网络对躯体计算进行建模。
Sci Rep. 2019 Dec 9;9(1):18612. doi: 10.1038/s41598-019-54859-8.
6
From chemical soup to computing circuit: transforming a contiguous chemical medium into a logic gate network by modulating its external conditions.从化学汤到计算电路：通过调节外部条件将连续的化学介质转化为逻辑门网络。
J R Soc Interface. 2019 Sep 27;16(158):20190190. doi: 10.1098/rsif.2019.0190. Epub 2019 Sep 11.
7
The Cognitive Lens: a primer on conceptual tools for analysing information processing in developmental and regenerative morphogenesis.认知透镜：用于分析发育和再生形态发生中信息处理的概念工具简介。
Philos Trans R Soc Lond B Biol Sci. 2019 Jun 10;374(1774):20180369. doi: 10.1098/rstb.2018.0369.
8
Dynamic modulation of external conditions can transform chemistry into logic gates.动态调节外部条件可以将化学转化为逻辑门。
J R Soc Interface. 2018 Jul;15(144). doi: 10.1098/rsif.2018.0169.
9
Computing Mathematical Functions using DNA via Fractional Coding.利用分数编码通过 DNA 计算数学函数。
Sci Rep. 2018 May 29;8(1):8312. doi: 10.1038/s41598-018-26709-6.
10
Global consensus theorem and self-organized criticality: unifying principles for understanding self-organization, swarm intelligence and mechanisms of carcinogenesis.全球共识定理与自组织临界性：理解自组织、群体智能及致癌机制的统一原则。
Gene Regul Syst Bio. 2013;7:23-39. doi: 10.4137/GRSB.S10885. Epub 2013 Feb 20.
本文引用的文献
1
Unpredictability and undecidability in dynamical systems.动态系统中的不可预测性和不可判定性。
Phys Rev Lett. 1990 May 14;64(20):2354-2357. doi: 10.1103/PhysRevLett.64.2354.
2
Undecidability and intractability in theoretical physics.理论物理学中的不可判定性与难解性。
Phys Rev Lett. 1985 Feb 25;54(8):735-738. doi: 10.1103/PhysRevLett.54.735.
3
Dynamic behavior of cyclic enzyme systems.循环酶系统的动力学行为
J Theor Biol. 1983 Oct 21;104(4):591-8. doi: 10.1016/0022-5193(83)90247-3.
4
Switching mechanism of a cyclic enzyme system: role as a "chemical diode".循环酶系统的转换机制：作为“化学二极管”的作用。
Biosystems. 1987;21(1):1-11. doi: 10.1016/0303-2647(87)90002-5.
5
Chemical implementation of neural networks and Turing machines.神经网络和图灵机的化学实现
Proc Natl Acad Sci U S A. 1991 Dec 15;88(24):10983-7. doi: 10.1073/pnas.88.24.10983.
Zotero 插件