Reversible Computation Using Swap Reactions on a Surface

5Citations
Citations of this article
4Readers
Mendeley users who have this article in their library.
Get full text

Abstract

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.

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free