Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2019 Dec:186:103983.
doi: 10.1016/j.biosystems.2019.103983. Epub 2019 Jun 14.

Robust chemical circuits

Affiliations

Robust chemical circuits

Samuel J Ellis et al. Biosystems. 2019 Dec.

Abstract

We introduce a new motif for constructing robust digital logic circuits using input/output chemical reaction networks. These chemical circuits robustly handle adversarial manipulation to their input signals, initial concentrations, rate constants, and measurements. In particular, we show that all Boolean circuits and several sequential circuits enjoy this robustness. Our results complement existing literature in the following three ways: (1) our logic gates read their inputs catalytically which make fanout gates unnecessary; (2) formal requirements and rigorous proofs of satisfaction are provided for each circuit; and (3) robustness of every circuit is closed under modular composition.

Keywords: Chemical reaction networks; Circuits; Molecular programming; Nanocomputing; Robustness.

PubMed Disclaimer

LinkOut - more resources