Published July 24, 2019
| public
Book Section - Chapter
Reversible Computation Using Swap Reactions on a Surface
- Others:
- Thachuk, Chris
- Liu, Yan
Chicago
An error occurred while generating the citation.
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.
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.Additional details
- Eprint ID
- 97512
- Resolver ID
- CaltechAUTHORS:20190730-094203386
- NSF
- CCF-1317694
- Created
-
2019-07-30Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field
- Series Name
- Lecture Notes in Computer Science
- Series Volume or Issue Number
- 11648