Publications [#379107] of Tatiana I Brailovskaya

Papers Published

1. 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), vol. 11648 LNCS (January, 2019), pp. 174-196 [doi]
   (last updated on 2025/04/03)

   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.