Universality of a surface chemical reaction network using only bi-molecular reactions

Autor: Yu, Sihai, Lee, Jia, Isokawa, Teijiro
Zdroj: Journal of Membrane Computing; September 2024, Vol. 6 Issue: 3 p169-178, 10p
Abstrakt: In recent years, a novel molecular computation model known as surface chemical reaction network (Qian, In: DNA computing and molecular programming: 20th international conference, DNA 20, Proceedings, 2014) has garnered significant attention. In this approach, a chemical molecule is placed at each lattice site, and each molecule undergoes bi-molecular reactions with neighboring molecules or uni-molecular reactions autonomously. The advantages of surface chemical reaction networks have facilitated new opportunities and challenges in the field of molecular programming. To accomplish more intricate computational tasks, establishing a practical computational model with lower complexity on surface chemical reaction networks becomes imperative. To this end, this paper proposes a novel model of surface chemical reaction networks using only ten species and ten reactions, the numbers of which are less than the previous model (Clamons, J R Soc Interface 17(166):20190790, 2020). In particular, this model employs merely bi-molecular reactions, by excluding all uni-molecular reactions. We show that our new model can be used to implement a universal set of Brownian circuit elements, thereby giving rise to the universality for constructing all asynchronous circuits, like the well-known logic function, called D-latch, on the surface chemical reaction network.
Databáze: Supplemental Index