English
Related papers

Related papers: Timing in chemical reaction networks

200 papers

Chemical reaction networks (CRNs) model the behavior of chemical reactions in well-mixed solutions and they can be designed to perform computations. In this tutorial we give an overview of various computational models for CRNs. Moreover, we…

Emerging Technologies · Computer Science 2018-11-27 Robert Brijder

Formal methods have enabled breakthroughs in many fields, such as in hardware verification, machine learning and biological systems. The key object of interest in systems biology, synthetic biology, and molecular programming is chemical…

Emerging Technologies · Computer Science 2020-08-11 Marko Vasic , David Soloveichik , Sarfraz Khurshid

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

Across many disciplines, chemical reaction networks (CRNs) are an established population model defined as a system of coupled nonlinear ordinary differential equations. In many applications, for example, in systems biology and epidemiology,…

Systems and Control · Electrical Eng. & Systems 2023-01-23 Kim G. Larsen , Daniele Toller , Mirco Tribastone , Max Tschaikowski , Andrea Vandin

The dynamics of a chemical reaction network (CRN) is often modelled under the assumption of mass action kinetics by a system of ordinary differential equations (ODEs) with polynomial right-hand sides that describe the time evolution of…

Dynamical Systems · Mathematics 2023-01-05 Radek Erban , Hye-Won Kang

Chemical reaction networks (CRNs) provide a convenient language for modelling a broad variety of biological systems. These models are commonly studied with respect to the time series they generate in deterministic or stochastic simulations.…

Molecular Networks · Quantitative Biology 2019-07-11 Ozan Kahramanoğulları

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 (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

Chemical reaction networks (CRNs) model the behavior of molecules in a well-mixed system. The emerging field of molecular programming uses CRNs not only as a descriptive tool, but as a programming language for chemical computation.…

Computational Complexity · Computer Science 2015-09-04 Adam Case , Jack H. Lutz , D. M. Stull

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

This paper studies the (discrete) \emph{chemical reaction network (CRN)} computational model that emerged in the last two decades as an abstraction for molecular programming. The correctness of CRN protocols is typically established under…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-04 Anne Condon , Yuval Emek , Noga Harlev

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

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

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

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 present a differentiable formulation of abstract chemical reaction networks (CRNs) that can be trained to solve a variety of computational tasks. Chemical reaction networks are one of the most fundamental computational substrates used by…

Molecular Networks · Quantitative Biology 2023-02-07 Alexander Mordvintsev , Ettore Randazzo , Eyvind Niklasson

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

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

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

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ý
‹ Prev 1 2 3 10 Next ›