English
Related papers

Related papers: Algorithmic Complexity and Reprogrammability of Ch…

200 papers

Molecule property prediction is a fundamental problem for computer-aided drug discovery and materials science. Quantum-chemical simulations such as density functional theory (DFT) have been widely used for calculating the molecule…

Machine Learning · Computer Science 2019-11-26 Hiroyuki Shindo , Yuji Matsumoto

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

Cancers remain the lead cause of disease-related, pediatric death in North America. The emerging field of complex systems has redefined cancer networks as a computational system with intractable algorithmic complexity. Herein, a tumor and…

Other Quantitative Biology · Quantitative Biology 2021-08-31 Abicumaran Uthamacumaran

Graphical models can represent a multivariate distribution in a convenient and accessible form as a graph. Causal models can be viewed as a special class of graphical models that not only represent the distribution of the observed system…

Methodology · Statistics 2017-06-29 Christina Heinze-Deml , Marloes H. Maathuis , Nicolai Meinshausen

In living cells, chemical reactions are connected by sharing their products and substrates, and form complex networks, e.g. metabolic pathways. Here we developed a theory to predict the sensitivity, i.e. the responses of concentrations and…

Molecular Networks · Quantitative Biology 2016-08-24 Takashi Okada , Atsushi Mochizuki

We discuss the computational complexity and feasibility properties of scenario based techniques for uncertain optimization programs. We consider different solution alternatives ranging from the standard scenario approach to recursive…

Optimization and Control · Mathematics 2014-12-16 Nikolaos Kariotoglou , Kostas Margellos , John Lygeros

Retrosynthesis is one of the fundamental problems in organic chemistry. The task is to identify reactants that can be used to synthesize a specified product molecule. Recently, computer-aided retrosynthesis is finding renewed interest from…

Machine Learning · Computer Science 2020-01-07 Hanjun Dai , Chengtao Li , Connor W. Coley , Bo Dai , Le Song

We propose a measure based upon the fundamental theoretical concept in algorithmic information theory that provides a natural approach to the problem of evaluating $n$-dimensional complexity by using an $n$-dimensional deterministic Turing…

Computational Complexity · Computer Science 2015-08-27 Hector Zenil , Fernando Soler-Toscano , Jean-Paul Delahaye , Nicolas Gauvrit

Complex networks hosting binary-state dynamics arise in a variety of contexts. In spite of previous works, to fully reconstruct the network structure from observed binary data remains to be challenging. We articulate a statistical inference…

Physics and Society · Physics 2018-03-14 Chuang Ma , Han-Shuang Chen , Ying-Cheng Lai , Hai-Feng Zhang

Artificial chemistry simulations produce many intriguing emergent behaviors, but they are often difficult to steer or control. This paper proposes a method for steering the dynamics of a classic artificial chemistry model, known as AlChemy…

Formal Languages and Automata Theory · Computer Science 2025-09-05 Devansh Vimal , Cole Mathis , Westley Weimer , Stephanie Forrest

Materials properties depend strongly on chemical composition, i.e., the relative amounts of each chemical element. Changes in composition lead to entirely different chemical arrangements, which vary in complexity from perfectly ordered…

Materials Science · Physics 2025-06-24 Killian Sheriff , Daniel Xiao , Yifan Cao , Lewis R. Owen , Rodrigo Freitas

We consider structured environments modeled by bosonic quantum networks and investigate the probing of their spectral density, structure, and topology. We demonstrate how to engineer a desired spectral density by changing the network…

Quantum Physics · Physics 2018-09-27 Johannes Nokkala , Fernando Galve , Roberta Zambrini , Sabrina Maniscalco , Jyrki Piilo

Discovery of the molecular candidates for applications in drug targets, biomolecular systems, catalysts, photovoltaics, organic electronics, and batteries, necessitates development of machine learning algorithms capable of rapid exploration…

Machine Learning · Computer Science 2023-12-12 Ayana Ghosh , Sergei V. Kalinin , Maxim A. Ziatdinov

In this research we present a quantum circuit for estimating algorithmic complexity using the coding theorem method. This accelerates inferring algorithmic structure in data for discovering causal generative models. The computation model is…

Quantum Physics · Physics 2020-09-21 Aritra Sarkar , Koen Bertels

Machine Learning Interatomic Potentials play a fundamental role in computational chemistry and materials science, enabling applications from molecular dynamics simulations to drug design and materials discovery. While recent approaches can…

Machine Learning · Computer Science 2026-05-12 Amir Masoud Nourollah , Irtaza Khalid , Stefano Leoni , Steven Schockaert

Computational models in chemistry rely on a number of approximations. The effect of such approximations on observables derived from them is often unpredictable. Therefore, it is challenging to quantify the uncertainty of a computational…

Chemical Physics · Physics 2017-04-21 Gregor N. Simm , Jonny Proppe , Markus Reiher

Causal structure discovery from observational data is fundamental to the causal understanding of autonomous systems such as medical decision support systems, advertising campaigns and self-driving cars. This is essential to solve well-known…

Computational techniques are required for narrowing down the vast space of possibilities to plausible prebiotic scenarios, since precise information on the molecular composition, the dominant reaction chemistry, and the conditions for that…

Molecular Networks · Quantitative Biology 2018-02-07 Jakob L. Andersen , Christoph Flamm , Daniel Merkle , Peter F. Stadler

Accurate models for open quantum systems -- quantum states that have non-trivial interactions with their environment -- may aid in the advancement of a diverse array of fields, including quantum computation, informatics, and the prediction…

Diffusion involving atom transport from one location to another governs many important processes and behaviors such as precipitation and phase nucleation. Local chemical complexity in compositionally complex alloys poses challenges for…

Disordered Systems and Neural Networks · Physics 2024-05-10 Bin Xing , Timothy J. Rupert , Xiaoqing Pan , Penghui Cao