Reversible Computation Using Swap Reactions on a Surface
Publication
, Conference
Brailovskaya, T; Gowri, G; Yu, S; Winfree, E
Published in: Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics
January 1, 2019
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.
Duke Scholars
Published In
Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics
DOI
EISSN
1611-3349
ISSN
0302-9743
Publication Date
January 1, 2019
Volume
11648 LNCS
Start / End Page
174 / 196
Related Subject Headings
- Artificial Intelligence & Image Processing
- 46 Information and computing sciences
Citation
APA
Chicago
ICMJE
MLA
NLM
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). https://doi.org/10.1007/978-3-030-26807-7_10
Brailovskaya, T., G. Gowri, S. Yu, and E. Winfree. “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, 11648 LNCS:174–96, 2019. https://doi.org/10.1007/978-3-030-26807-7_10.
Brailovskaya T, Gowri G, Yu S, Winfree E. 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. 2019. p. 174–96.
Brailovskaya, T., et al. “Reversible Computation Using Swap Reactions on a Surface.” Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, vol. 11648 LNCS, 2019, pp. 174–96. Scopus, doi:10.1007/978-3-030-26807-7_10.
Brailovskaya T, Gowri G, Yu S, Winfree E. Reversible Computation Using Swap Reactions on a Surface. Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics. 2019. p. 174–196.
Published In
Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics
DOI
EISSN
1611-3349
ISSN
0302-9743
Publication Date
January 1, 2019
Volume
11648 LNCS
Start / End Page
174 / 196
Related Subject Headings
- Artificial Intelligence & Image Processing
- 46 Information and computing sciences