中文
相关论文

相关论文: Open, Reproducible Calculation of Assembly Indices

200 篇论文

The assembly index of assembly theory quantifies the minimal number of composition steps required to construct an object from elementary components. The study proves that the decision version of the assembly index problem is NP-complete,…

计算复杂性 · 计算机科学 2026-04-21 Piotr Masierak

Assembly theory (AT) quantifies selection using the assembly equation and identifies complex objects that occur in abundance based on two measurements, assembly index and copy number, where the assembly index is the minimum number of…

Assembly theory has received considerable attention in the recent past. Here we analyze the formal framework of this model and show that assembly pathways coincide with certain minimal hyperpaths in B-hypergraphs. This makes it possible to…

离散数学 · 计算机科学 2025-05-30 Christoph Flamm , Daniel Merkle , Peter F. Stadler

Assembly Theory, as developed by Cronin and co-workers, assigns to an object an assembly index: the minimal number of binary join operations required to build at least one copy of the object from a specified set of basic building blocks,…

形式语言与自动机理论 · 计算机科学 2026-02-06 Piotr Masierak

Assembly Theory (AT) was developed to help distinguish living from non-living systems. The theory is simple as it posits that the amount of selection or Assembly is a function of the number of complex objects where their complexity can be…

其他定量生物学 · 定量生物学 2024-06-12 Sara I. Walker , Cole Mathis , Stuart Marshall , Leroy Cronin

This document presents a combinatorial framework for analyzing assembly systems using generating functions. We explore the theory through concrete examples, such as linear polymers, and develop recursive equations to characterize valid…

组合数学 · 数学 2025-01-22 Andrés Ortiz-Muñoz

The \emph{index set} of a computable structure $\mathcal{A}$ is the set of indices for computable copies of $\mathcal{A}$. We determine the complexity of the index sets of various mathematically interesting structures, including arbitrary…

Quantifying the evolution and complexity of materials is of importance in many areas of science and engineering, where a central open challenge is developing experimental complexity measurements to distinguish random structures from evolved…

材料科学 · 物理学 2025-02-26 Keith Y Patarroyo , Abhishek Sharma , Ian Seet , Ignas Packmore , Sara I. Walker , Leroy Cronin

Inspired by an analytic construction of Chang, Weinberger and Yu, we define an assembly map in relative geometric $K$-homology. The properties of the geometric assembly map are studied using a variety of index theoretic tools (e.g., the…

K理论与同调 · 数学 2019-03-15 Robin J. Deeley , Magnus Goffeng

Assembly Theory (AT) and its central measure, the assembly index (Ai), represent an invaluable opportunity to address some of the most persistent and widespread conflations and misconceptions about computability and complexity theory in…

We demonstrate that the assembly pathway method underlying assembly theory (AT) is an encoding scheme widely used by popular statistical compression algorithms. We show that in all cases (synthetic or natural) AT performs similarly to other…

信息论 · 计算机科学 2024-08-15 Abicumaran Uthamacumaran , Felipe S. Abrahão , Narsis A. Kiani , Hector Zenil

Binary code is pervasive, and binary analysis is a key task in reverse engineering, malware classification, and vulnerability discovery. Unfortunately, while there exist large corpora of malicious binaries, obtaining high-quality corpora of…

密码学与安全 · 计算机科学 2024-11-05 Chang Liu , Rebecca Saul , Yihao Sun , Edward Raff , Maya Fuchs , Townsend Southard Pantano , James Holt , Kristopher Micinski

We prove the full equivalence between Assembly Theory (AT) and Shannon Entropy via a method based upon the principles of statistical compression renamed `assembly index' that belongs to the LZ family of popular compression algorithms (ZIP,…

Developing machine learning enabled smart manufacturing is promising for composite structures assembly process. To improve production quality and efficiency of the assembly process, accurate predictive analysis on dimensional deviations and…

机器学习 · 统计学 2020-11-24 Cheolhei Lee , Jianguo Wu , Wenjia Wang , Xiaowei Yue

In this tutorial-style review we discuss basic concepts of coupled cluster theory and recent developments that increase its computational efficiency for calculations of molecules, solids and materials in general. We will touch upon the…

材料科学 · 物理学 2020-04-15 Igor Ying Zhang , Andreas Grüneis

Clustering ensemble has emerged as an important research topic in the field of machine learning. Although numerous methods have been proposed to improve clustering quality, most existing approaches overlook the need for interpretability in…

机器学习 · 计算机科学 2025-06-09 Hang Lv , Lianyu Hu , Mudi Jiang , Xinying Liu , Zengyou He

Many random combinatorial objects have a component structure whose joint distribution is equal to that of a process of mutually independent random variables, conditioned on the value of a weighted sum of the variables. It is interesting to…

概率论 · 数学 2013-08-16 Richard Arratia , Simon Tavare

GeneralizIT is a Python package designed to streamline the application of Generalizability Theory (G-Theory) in research and practice. G-Theory extends classical test theory by estimating multiple sources of error variance, providing a more…

应用统计 · 统计学 2024-12-10 Tyler J. Smith , Theresa Kline , Adrienne Kline

Structural equation modeling is widely used in IS research. However, inconsistent construct definitions impede the cumulative development of knowledge. In this work, we present an approach that aims at the integration of structural equation…

计算与语言 · 计算机科学 2026-05-19 Maximilian Reinhardt , Jonas Scharfenberger , Burkhardt Funk

Assembly planning is the core of automating product assembly, maintenance, and recycling for modern industrial manufacturing. Despite its importance and long history of research, planning for mechanical assemblies when given the final…

机器人学 · 计算机科学 2022-11-09 Yunsheng Tian , Jie Xu , Yichen Li , Jieliang Luo , Shinjiro Sueda , Hui Li , Karl D. D. Willis , Wojciech Matusik
‹ 上一页 1 2 3 10 下一页 ›