English
Related papers

Related papers: Reachability Problems for Continuous Chemical Reac…

200 papers

Chemical reaction networks (CRNs) are a standard formalism used in chemistry and biology to reason about the dynamics of molecular interaction networks. In their interpretation by ordinary differential equations, CRNs provide a…

Quantitative Methods · Quantitative Biology 2020-07-28 Mathieu Hemery , François Fages , Sylvain Soliman

We explore the range of probabilistic behaviours that can be engineered with Chemical Reaction Networks (CRNs). We show that at steady state CRNs are able to "program" any distribution with finite support in $\mathbb{N}^m$, with $m \geq 1$.…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-25 Luca Cardelli , Marta Kwiatkowska , Luca Laurenti

This paper is concerned with programming adaptive linear neural networks (ALNNs) using chemical reaction networks (CRNs) equipped with mass-action kinetics. Through individually programming the forward propagation and the backpropagation of…

Dynamical Systems · Mathematics 2022-04-14 Yuzhen Fan , Xiaoyu Zhang , Chuanhou Gao

In order to fully exploit the potential of molecular communication (MC) for intra-body communication, practically implementable cellular receivers are an important long-term goal. A variety of receiver architectures based on chemical…

Emerging Technologies · Computer Science 2023-05-11 Bastian Heinlein , Lukas Brand , Malcolm Egan , Maximilian Schäfer , Robert Schober , Sebastian Lotter

Information processing relying on biochemical interactions in the cellular environment is essential for biological organisms. The implementation of molecular computational systems holds significant interest and potential in the fields of…

Dynamical Systems · Mathematics 2023-12-01 Yuzhen Fan , Xiaoyu Zhang , Chuanhou Gao , Denis Dochain

The Chemical Reaction Network (CRN) is a well-studied model that describes the interaction of molecules in well-mixed solutions. In 2014, Qian and Winfree [22] proposed the abstract surface chemical reaction network model (sCRN), which…

Computational Complexity · Computer Science 2024-06-14 Yi-Xuan Lee , Ho-Lin Chen

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

Stochastic chemical reaction networks (CRNs) are complex systems which combine the features of concurrent transformation of multiple variables in each elementary reaction event, and nonlinear relations between states and their rates of…

Chemical Physics · Physics 2017-12-06 Eric Smith , Supriya Krishnamurthy

Analysis of large continuous-time stochastic systems is a computationally intensive task. In this work we focus on population models arising from chemical reaction networks (CRNs), which play a fundamental role in analysis and design of…

Systems and Control · Computer Science 2019-05-27 Milan Češka , Jan Křetínský

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

Living systems operate out of equilibrium, continuously consuming energy to sustain organised, functional states. Their emergent behaviour usually relies on a set of interconnected chemical reaction networks (CRNs) driven by external fluxes…

Statistical Mechanics · Physics 2026-02-03 Shiling Liang , Paolo De Los Rios , Daniel Maria Busiello

It is useful to have complete lists of nonisomorphic chemical reaction networks (CRNs) of a given size, with or without various restrictions. One may, for example, be interested in exploring how often certain dynamical behaviours occur in…

Molecular Networks · Quantitative Biology 2017-06-01 Murad Banaji

We analyze the computational complexity of basic reconfiguration problems for the recently introduced surface Chemical Reaction Networks (sCRNs), where ordered pairs of adjacent species nondeterministically transform into a different…

Many important phenomena in biochemistry and biology exploit dynamical features such as multi-stability, oscillations, and chaos. Construction of novel chemical systems with such rich dynamics is a challenging problem central to the fields…

Molecular Networks · Quantitative Biology 2026-05-04 Alexander Dack , Benjamin Qureshi , Thomas E. Ouldridge , Tomislav Plesa

Stochastic evolution of Chemical Reactions Networks (CRNs) over time is usually analysed through solving the Chemical Master Equation (CME) or performing extensive simulations. Analysing stochasticity is often needed, particularly when some…

Logic in Computer Science · Computer Science 2015-09-11 Luca Laurenti , Luca Cardelli , Marta Kwiatkowska

A chemical reaction network (CRN) is composed of reactions that can be seen as interactions among entities called species, which exist within the system. Endowed with kinetics, CRN has a corresponding set of ordinary differential equations…

Dynamical Systems · Mathematics 2021-04-20 Bryan S. Hernandez , Ralph John L. De la Cruz

Synthetic biology is a rapidly emerging research area, with expected wide-ranging impact in biology, nanofabrication, and medicine. A key technical challenge lies in embedding computation in molecular contexts where electronic…

Emerging Technologies · Computer Science 2019-06-06 Marko Vasic , David Soloveichik , Sarfraz Khurshid

Embedding computation in biochemical environments incompatible with traditional electronics is expected to have wide-ranging impact in synthetic biology, medicine, nanofabrication and other fields. Natural biochemical systems are typically…

Machine Learning · Computer Science 2022-06-15 Marko Vasic , Cameron Chalk , Austin Luchsinger , Sarfraz Khurshid , 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

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