CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20190730-094203386

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

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190730-094203386

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.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1007/978-3-030-26807-7_10DOIArticle
https://rdcu.be/bMrp1PublisherFree ReadCube access
ORCID:
AuthorORCID
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.
Funders:
Funding AgencyGrant Number
NSFCCF-1317694
Series Name:Lecture Notes in Computer Science
Issue or Number:11648
Record Number:CaltechAUTHORS:20190730-094203386
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190730-094203386
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:97512
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:30 Jul 2019 17:31
Last Modified:03 Oct 2019 21:32

Repository Staff Only: item control page