中文
相关论文

相关论文: Computing Threshold Circuits with Bimolecular Void…

200 篇论文

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

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

分子网络 · 定量生物学 2022-06-22 Mathieu Hemery , François Fages

Well-mixed chemical reaction networks (CRNs) contain many distinct chemical species with copy numbers that fluctuate in correlated ways. While those correlations are typically monitored via Monte Carlo sampling of stochastic trajectories,…

统计力学 · 物理学 2026-01-14 John P. Zima , Schuyler B. Nicholson , Todd R. Gingrich

Dynamical systems in biology are complex, and one often does not have comprehensive knowledge about the interactions involved. Chemical reaction network (CRN) inference aims to identify, from observing species concentrations over time, the…

统计方法学 · 统计学 2026-04-15 Yong See Foo , Adriana Zanca , Jennifer A. Flegg , Ivo Siekmann

Similarly to gear systems in vehicles, most chemical reaction networks (CRNs) involved in energy transduction have at their disposal multiple transduction pathways, each characterized by distinct efficiencies. We conceptualize these…

分子网络 · 定量生物学 2025-07-24 Massimo Bilancioni , Massimiliano Esposito

Both natural and synthetic chemical systems not only exhibit a range of non-trivial dynamics, but also transition between qualitatively different dynamical behaviours as environmental parameters change. Such transitions are called…

分子网络 · 定量生物学 2026-02-03 Alexander Dack , Tomislav Plesa , Thomas E. Ouldridge

One of the puzzles left open by energetic analyses of irreversible stochastic processes is that boundary conditions that prevent the performance of work or the dissipation of heat make no contribution to an entropy-production budget; yet we…

分子网络 · 定量生物学 2025-10-30 Praful Gagrani , Nino Lauber , Eric Smith , Christoph Flamm

In most natural sciences there is currently the insight that it is necessary to bridge gaps between different processes which can be observed on different scales. This is especially true in the field of chemical reactions where the…

分子网络 · 定量生物学 2008-03-03 L. Sbano , M. Kirkilionis

Bistability plays a central role in the gene regulatory networks (GRNs) controlling many essential biological functions, including cellular differentiation and cell cycle control. However, establishing the network topologies that can…

分子网络 · 定量生物学 2015-03-19 Dan Siegal-Gaskins , Maria Katherine Mejia-Guerra , Gregory D. Smith , Erich Grotewold

We show that if a chemical reaction network (CRN) admits nondegenerate (resp., linearly stable) oscillation, and we add new reversible reactions involving new species to this CRN, then the new CRN so created also admits nondegenerate…

动力系统 · 数学 2021-06-14 Murad Banaji

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

MC networks are envisioned to enable synthetic information exchange between nanoscale biological entities. For many algorithm proposals in the MC research field, the question of implementation at nanoscales and in biological environments…

新兴技术 · 计算机科学 2026-03-13 Alexander Wietfeld , Oguz Turgut , Eneritz Somoza Rodríguez , Wolfgang Kellerer

A reaction network is a chemical system involving multiple reactions and chemical species. Stochastic models of such networks treat the system as a continuous time Markov chain on the number of molecules of each species with reactions as…

概率论 · 数学 2007-05-23 Karen Ball , Thomas G. Kurtz , Lea Popovic , Greg Rempala

The stochastic kinetics of BRN are described by a chemical master equation (CME) and the underlying laws of mass action. The CME must be usually solved numerically by generating enough traces of random reaction events. The resulting…

分子网络 · 定量生物学 2023-06-21 Pavel Loskot

Detailed modeling and simulation of biochemical systems is complicated by the problem of combinatorial complexity, an explosion in the number of species and reactions due to myriad protein-protein interactions and post-translational…

定量方法 · 定量生物学 2014-05-20 Justin S. Hogg , Leonard A. Harris , Lori J. Stover , Niketh S. Nair , James R. Faeder

We propose a Kron-based model-order reduction method for mass-action kinetics chemical reaction networks (CRN) with constant inflow and proportional outflow. The reduced-order models preserve the CRN structure and we establish that the…

系统与控制 · 电气工程与系统科学 2022-04-12 Mohamad Agung Prawira Negara , Azka Muji Burohman , Bayu Jayawardhana

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…

We classify the functions $f:\mathbb{N}^2 \rightarrow \mathbb{N}$ which are stably computable by output-oblivious Stochastic Chemical Reaction Networks (CRNs), i.e., systems of reactions in which output species are never reactants. While it…

计算复杂性 · 计算机科学 2022-08-31 Ben Chugg , Anne Condon , Hooman Hashemi

Graph transformation systems have the potential to be realistic models of chemistry, provided a comprehensive collection of reaction rules can be extracted from the body of chemical knowledge. A first key step for rule learning is the…

离散数学 · 计算机科学 2016-04-22 Christoph Flamm , Daniel Merkle , Peter F. Stadler , Uffe Thorsen

Model reduction of fast-slow chemical reaction networks based on the quasi-steady state approximation fails when the fast subsystem has first integrals. We call these first integrals approximate conservation laws. In order to define fast…