Chemical reaction networks (CRNs) and DNA strand displacement systems have shown potential for implementing logically and physically reversible computation. It has been shown that CRNs on a surface allow highly scalable and parallelizable computation. In this paper, we demonstrate that simple rearrangement reactions on a surface, which we refer to as swaps, are capable of physically reversible Boolean computation. We present designs for elementary logic gates, a method for constructing arbitrary feedforward digital circuits, and a proof of their correctness.
CITATION STYLE
Brailovskaya, T., Gowri, G., Yu, S., & Winfree, E. (2019). Reversible Computation Using Swap Reactions on a Surface. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11648 LNCS, pp. 174–196). Springer Verlag. https://doi.org/10.1007/978-3-030-26807-7_10
Mendeley helps you to discover research relevant for your work.