化学质量作用系统作为模拟计算机:以指定速度实现算术计算
Chemical mass-action systems as analog computers: implementing arithmetic computations at specified speed
AI总结:
本文将化学质量作用系统设计为模拟计算机,构造了可执行识别、求逆、开方、加减乘等基本算术的化学模块,并证明其计算速度与输入无关且复合计算速度由最慢基本步骤决定,体现了并行计算特性。
摘要:
近年来的技术进步使我们能够将化学质量作用系统视为模拟计算机。在这一背景下,计算的输入被编码为某些化学物种的初始值,而输出则是其他化学物种的极限值。在本文中,我们设计了能够执行以下基本算术计算的化学系统:识别、求逆、m次根(m ≥ 2)、加法、乘法、绝对差、非负实数上的整流减法,以及实数上的部分实数求逆。我们证明了这些“基本模块”的计算速度与计算的输入无关。此外,我们证明了这些基本模块的有限序列在并行运行时,可以在实数上执行复合算术,且其速率同样与输入无关。进一步地,我们表明复合计算的速度恰好等于最慢的基本步骤的速度。具体而言,复合计算的规模,即复合中涉及的基本步骤数量,不会影响整体渐近速度——这是我们的算法具有并行计算本质的一个特征。我们的证明需要对某些非自治系统进行细致的数学分析,我们相信这种分析将在应用数学、动力系统和计算理论的不同领域中发挥作用。最后,我们讨论了未来的研究方向,包括与反应网络计算领域相关的许多重要的开放理论问题。
英文摘要:
Recent technological advances allow us to view chemical mass-action systems as analog computers. In this context, the inputs to a computation are encoded as initial values of certain chemical species while the outputs are the limiting values of other chemical species. In this paper, we design chemical systems that carry out the elementary arithmetic computations of: identification, inversion, $m$th roots (for $m \ge 2$), addition, multiplication, absolute difference, rectified subtraction over non-negative real numbers, and partial real inversion over real numbers. We prove that these ``elementary modules'' have a speed of computation that is independent of the inputs to the computation. Moreover, we prove that finite sequences of such elementary modules, running in parallel, can carry out composite arithmetic over real numbers, also at a rate that is independent of inputs. Furthermore, we show that the speed of a composite computation is precisely the speed of the slowest elementary step. Specifically, the scale of the composite computation, i.e. the number of elementary steps involved in the composite, does not affect the overall asymptotic speed -- a feature of the parallel computing nature of our algorithm. Our proofs require the careful mathematical analysis of certain non-autonomous systems, and we believe this analysis will be useful in different areas of applied mathematics, dynamical systems, and the theory of computation. We close with a discussion on future research directions, including numerous important open theoretical questions pertaining to the field of computation with reaction networks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。