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: |
| |||||||||
| ORCID: |
| |||||||||
| 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: |
| |||||||||
| Series Name: | Lecture Notes in Computer Science | |||||||||
| Issue or Number: | 11648 | |||||||||
| DOI: | 10.1007/978-3-030-26807-7_10 | |||||||||
| 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: | 16 Nov 2021 17:32 |
Repository Staff Only: item control page
