A Caltech Library Service

Reversible Computation Using Swap Reactions on a Surface

Brailovskaya, Tatiana and Gowri, Gokul and Yu, Sean and Winfree, Erik (2019) Reversible Computation Using Swap Reactions on a Surface. In: DNA Computing and Molecular Programming. Lecture Notes in Computer Science. No.11648. Springer , Cham, pp. 174-196. ISBN 978-3-030-26806-0.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription ReadCube access
Winfree, Erik0000-0002-5899-7523
Additional Information:© 2019 Springer Nature Switzerland AG. First Online: 24 July 2019. T. Brailovskaya, G. Gowri and S. Yu—Equal contribution. Support from National Science Foundation grant CCF-1317694 is gratefully acknowledged. We also thank Lulu Qian and Chris Thachuk for helpful discussion and comments.
Funding AgencyGrant Number
Series Name:Lecture Notes in Computer Science
Issue or Number:11648
Record Number:CaltechAUTHORS:20190730-094203386
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:97512
Deposited By: Tony Diaz
Deposited On:30 Jul 2019 17:31
Last Modified:16 Nov 2021 17:32

Repository Staff Only: item control page