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

Abstract

Abstract In recent years, a novel molecular computation model known as surface chemical reaction network (surface CRN) 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 CRNs have facilitated new opportunities and challenges in the field of molecular programming. In order to accomplish more intricate computational tasks, establishing a practical computational model with lower complexity on surface CRNs becomes imperative.To this end, this paper proposes a novel model of surface CRNs using only 10 species and 10 reactions, the numbers of which are less than the previous model (Clamons, 2020). In particular,this model employs merely bi-molecular reactions, by excluding all uni-molecular reactions.We show thatour 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 CRN.