中文
相关论文

相关论文: Composable Rate-Independent Computation in Continu…

200 篇论文

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…

分子网络 · 定量生物学 2025-06-17 Renlei Jiang , Yuzhen Fan , Di Fan , Chuanhou Gao , Denis Dochain

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…

新兴技术 · 计算机科学 2023-04-11 Ho-Lin Chen , David Doty , Wyatt Reeves , David Soloveichik

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…

分子网络 · 定量生物学 2020-07-31 Elisabeth Degrand , François Fages , Sylvain Soliman

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…

分布式、并行与集群计算 · 计算机科学 2019-06-04 Eric E. Severson , David Haley , David Doty

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…

动力系统 · 数学 2021-04-20 Bryan S. Hernandez , Ralph John L. De la Cruz

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

计算复杂性 · 计算机科学 2025-06-10 Kim Calabrese , David Doty , Mina Latifi

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.…

计算复杂性 · 计算机科学 2026-01-21 David Doty , Ben Heckmann

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…

新兴技术 · 计算机科学 2020-08-11 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…

机器学习 · 计算机科学 2022-06-15 Marko Vasic , Cameron Chalk , Austin Luchsinger , Sarfraz Khurshid , 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,…

计算复杂性 · 计算机科学 2015-03-20 Ho-Lin Chen , David Doty , 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,…

计算复杂性 · 计算机科学 2013-04-17 David Doty

Molecular computation in chemical reaction networks (CRNs) now constitutes a foundational framework for designing programmable biological systems. However, prevailing design methodologies primarily treat parallelism of chemical reactions as…

分子网络 · 定量生物学 2025-12-09 Renlei Jiang , Chuanhou Gao , Denis Dochain

In the field of molecular computation based on chemical reaction networks (CRNs), leveraging parallelism to enable coupled mass-action systems (MASs) to retain predefined computational functionality has been a research focus. MASs…

动力系统 · 数学 2025-10-16 Renlei Jiang , Chuanhou Gao , Denis Dochain

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…

计算工程、金融与科学 · 计算机科学 2021-07-02 Lucia Nasti , Roberta Gori , Paolo Milazzo , Federico Poloni

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.…

计算复杂性 · 计算机科学 2015-09-04 Adam Case , Jack H. Lutz , D. M. Stull

Chemical reaction networks (CRNs) are directed graphs with reactant or product complexes as vertices, and reactions as arcs. A CRN is weakly reversible if each of its connected components is strongly connected. Weakly reversible networks…

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…

新兴技术 · 计算机科学 2024-11-26 Kim Calabrese , David Doty

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

新兴技术 · 计算机科学 2015-08-19 Neil Dalchau , Niall Murphy , Rasmus Petersen , Boyan Yordanov

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…

计算复杂性 · 计算机科学 2026-04-17 Ravi Kini , David Doty

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…

新兴技术 · 计算机科学 2018-11-27 Robert Brijder
‹ 上一页 1 2 3 10 下一页 ›