English
Related papers

Related papers: On a model of online analog computation in the cel…

200 papers

The Turing completeness of continuous chemical reaction networks (CRNs) states that any computable real function can be computed by a continuous CRN on a finite set of molecular species, possibly restricted to elementary reactions, i.e.…

Molecular Networks · Quantitative Biology 2022-06-22 Mathieu Hemery , François Fages

Recent research into analog computing has introduced new notions of computing real numbers. Huang, Klinge, Lathrop, Li, and Lutz defined a notion of computing real numbers in real-time with chemical reaction networks (CRNs), introducing the…

Emerging Technologies · Computer Science 2021-09-08 Willem Fletcher , Titus H. Klinge , James I. Lathrop , Dawn A. Nye , Matthew Rayman

Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulatory networks, and with upcoming advances in synthetic biology,…

Computational Complexity · Computer Science 2015-03-20 Ho-Lin Chen , David Doty , David Soloveichik

The Turing completeness result for continuous chemical reaction networks (CRN) shows that any computable function over the real numbers can be computed by a CRN over a finite set of formal molecular species using at most bimolecular…

Quantitative Methods · Quantitative Biology 2021-07-01 Mathieu Hemery , François Fages , Sylvain Soliman

We initiate the study of rate-constant-independent computation of Boolean predicates and numerical functions in the continuous model of chemical reaction networks (CRNs), which model the amount of a chemical species as a nonnegative,…

Computational Complexity · Computer Science 2025-06-10 Kim Calabrese , David Doty , Mina Latifi

In this work, we design a type of controller that consists of adding a specific set of reactions to an existing mass-action chemical reaction network in order to control a target species. This set of reactions is effective for both…

Molecular Networks · Quantitative Biology 2020-07-27 Jinsu Kim , German Enciso

Coupled chemical interactions in a well-mixed solution are commonly formalized as chemical reaction networks (CRNs). However, despite the widespread use of CRNs in the natural sciences, the range of computational behaviors exhibited by CRNs…

Emerging Technologies · Computer Science 2023-04-11 Ho-Lin Chen , David Doty , Wyatt Reeves , David Soloveichik

We study the model of continuous chemical reaction networks (CRNs), consisting of reactions such as $A+B \to C+D$ that can transform some continuous, nonnegative real-valued quantity (called a *concentration*) of chemical species $A$ and…

Emerging Technologies · Computer Science 2024-11-26 Kim Calabrese , David Doty

A reaction system exhibits "absolute concentration robustness" (ACR) in some species if the positive steady-state value of that species does not depend on initial conditions. Mathematically, this means that the positive part of the variety…

Dynamical Systems · Mathematics 2022-06-08 Nicolette Meshkat , Anne Shiu , Angélica Torres

The Chemical Reaction Networks (CRN) interpreted through the differential semantics, even when restricted to elementary reactions with mass action law kinetics, form a Turing-complete language. This means that any computable real function…

Quantitative Methods · Quantitative Biology 2026-05-25 Mathieu Hemery

Biological regulatory networks depend upon chemical interactions to process information. Engineering such molecular computing systems is a major challenge for synthetic biology and related fields. The chemical reaction network (CRN) model…

Emerging Technologies · Computer Science 2020-09-23 Cameron Chalk , Niels Kornerup , Wyatt Reeves , David Soloveichik

Chemical reaction networks, or CRNs, are known to stably compute semilinear Boolean-valued predicates and functions, provided that all reactions are irreversible. However, this property does not hold for wet-lab implementations, as all…

Computational Complexity · Computer Science 2026-04-17 Ravi Kini , David Doty

We study the composability of discrete chemical reaction networks (CRNs) that stably compute (i.e., with probability 0 of error) integer-valued functions $f:\mathbb{N}^d\to\mathbb{N}$. We consider output-oblivious CRNs in which the output…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-04 Eric E. Severson , David Haley , David Doty

Chemical Reaction Networks (CRNs) provide a useful abstraction of molecular interaction networks in which molecular structures as well as mass conservation principles are abstracted away to focus on the main dynamical properties of the…

Molecular Networks · Quantitative Biology 2020-07-31 Elisabeth Degrand , François Fages , Sylvain Soliman

Motivated by the question of how biological systems maintain homeostasis in changing environments, Shinar and Feinberg introduced in 2010 the concept of absolute concentration robustness (ACR). A biochemical system exhibits ACR in some…

Artificial neural networks (NNs) can be implemented using chemical reaction networks (CRNs), where the concentrations of species act as inputs and outputs. In such biochemical computing, noise-robust computing is crucial due to the…

Molecular Networks · Quantitative Biology 2024-10-17 Sunghwa Kang , Jinsu Kim

Absolute concentration robustness (ACR) is a condition wherein a species in a chemical kinetic system possesses the same value for any positive steady state the network may admit regardless of initial conditions. Thus far, results on ACR…

Dynamical Systems · Mathematics 2020-04-02 Noel T. Fortun , Eduardo R. Mendoza

Robustness is an observable property for which a chemical reaction network (CRN) can maintain its functionalities despite the influence of different perturbations. In general, to verify whether a network is robust, it is necessary to…

Formal Languages and Automata Theory · Computer Science 2021-04-29 Lucia Nasti , Roberta Gori , Paolo Milazzo

Motivation: A Chemical Reaction Network (CRN) is a set of chemical reactions, which can be very complex and difficult to analyze. Indeed, dynamical properties of CRNs can be described by a set of non-linear differential equations that…

Computational Engineering, Finance, and Science · Computer Science 2021-07-02 Lucia Nasti , Roberta Gori , Paolo Milazzo , Federico Poloni

Molecular computation based on chemical reaction networks (CRNs) has emerged as a promising paradigm for designing programmable biochemical systems. However, the implementation of complex computations still requires excessively large and…

Molecular Networks · Quantitative Biology 2025-06-17 Renlei Jiang , Yuzhen Fan , Di Fan , Chuanhou Gao , Denis Dochain
‹ Prev 1 2 3 10 Next ›