English
Related papers

Related papers: On the Complexity of Quadratization for Polynomial…

200 papers

An algorithm is given in this paper for the computation of dynamically equivalent weakly reversible realizations with the maximal number of reactions, for chemical reaction networks (CRNs) with mass action kinetics. The original problem…

Dynamical Systems · Mathematics 2011-07-05 Gabor Szederkenyi , Katalin M. Hangos , Zsolt Tuza

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

This paper presents new results about the optimization based generation of chemical reaction networks (CRNs) of higher deficiency. Firstly, it is shown that the graph structure of the realization containing the maximal number of reactions…

Molecular Networks · Quantitative Biology 2011-03-23 Gabor Szederkenyi , Katalin M. Hangos , Tamas Peni

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

Chemical Reaction Networks (CRNs) are a well-established model of distributed computing characterized by quantities of molecular species that can transform or change through applications of reactions. A fundamental problem in CRNs is the…

Computational Complexity · Computer Science 2026-04-21 Divya Bajaj , Bin Fu , Ryan Knobel , Austin Luchsinger , Aiden Massie , Pablo Santos , Ramiro Santos , Robert Schweller , Evan Tomai , Tim Wylie

Chemical reaction networks (CRNs) exhibit complex dynamics governed by their underlying network structure. In this paper, we propose a novel approach to study the dynamics of CRNs by representing them on species graphs (S-graphs). By…

Molecular Networks · Quantitative Biology 2024-04-24 Keisuke Sugie , Dimitri Loutchko , Tetsuya J. Kobayashi

Chemical reaction networks (CRNs) are fundamental computational models used to study the behavior of chemical reactions in well-mixed solutions. They have been used extensively to model a broad range of biological systems, and are primarily…

Molecular Networks · Quantitative Biology 2021-05-13 J. N. Mueller , J. N. Corcoran

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

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

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

Chemical reaction networks (CRN) comprise an important class of models to understand biological functions such as cellular information processing, the robustness and control of metabolic pathways, circadian rhythms, and many more. However,…

Molecular Networks · Quantitative Biology 2025-03-25 Dimitri Loutchko , Yuki Sughiyama , Tetsuya J. Kobayashi

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) model systems where molecules interact according to a finite set of reactions such as $A + B \to C$, representing that if a molecule of $A$ and $B$ collide, they disappear and a molecule of $C$ is produced.…

Computational Complexity · Computer Science 2026-01-21 David Doty , Ben Heckmann

Molecular circuits capable of autonomous learning could unlock novel applications in fields such as bioengineering and synthetic biology. To this end, existing chemical implementations of neural computing have mainly relied on emulating…

Machine Learning · Computer Science 2025-09-23 Rajiv Teja Nagipogu , John H. Reif

We consider how to generate chemical reaction networks (CRNs) from functional specifications. We propose a two-stage approach that combines synthesis by satisfiability modulo theories and Markov chain Monte Carlo based optimisation. First,…

Emerging Technologies · Computer Science 2015-08-19 Neil Dalchau , Niall Murphy , Rasmus Petersen , Boyan Yordanov

The online estimation of the derivative of an input signal is widespread in control theory and engineering. In the realm of chemical reaction networks (CRN), this raises however a number of specific issues on the different ways to achieve…

Quantitative Methods · Quantitative Biology 2023-07-11 Mathieu Hemery , François Fages

Principles of feedback control have been shown to naturally arise in biological systems and successfully applied to build synthetic circuits. In this work we consider Biochemical Reaction Networks (CRNs) as a paradigm for modelling…

Systems and Control · Computer Science 2019-03-26 Max Whitby , Luca Cardelli , Marta Kwiatkowska , Luca Laurenti , Mirco Tribastone , Max Tschaikowski

The study of the dynamics of chemical reactions, and in particular phenomena such as oscillating reactions, has led to the recognition that many dynamical properties of a chemical reaction can be predicted from graph theoretical properties…

Dynamical Systems · Mathematics 2022-11-08 J. J. P. Veerman , Tessa Whalen-Wagner , Ewan Kummel

While the field of first-principles explorations into chemical reaction space has been continuously growing, the development of strategies for analyzing resulting chemical reaction networks (CRNs) is lagging behind. A CRN consists of…

Chemical Physics · Physics 2022-12-19 Paul L. Türtscher , Markus Reiher

Chemical reaction networks (CRNs) are prototypical complex systems because reactions are nonlinear and connected in intricate ways, and they are also essential to understand living systems. Here, I discuss how recent developments in…

Statistical Mechanics · Physics 2020-12-23 Massimiliano Esposito