English
Related papers

Related papers: Programming Discrete Distributions with Chemical R…

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

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

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

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

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 2013-04-17 David Doty

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

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) 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ı

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

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

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

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

We show that discrete distributions on the $d$-dimensional non-negative integer lattice can be approximated arbitrarily well via the marginals of stationary distributions for various classes of stochastic chemical reaction networks. We…

Computational Complexity · Computer Science 2019-10-01 Daniele Cappelletti , Andrés Ortiz-Muñoz , David Anderson , Erik Winfree

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

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