English
Related papers

Related papers: Simulation of the abstract Tile Assembly Model Usi…

200 papers

We introduce a domain-specific language (DSL) for creating sets of tile types for simulations of the abstract Tile Assembly Model. The language defines objects known as tile templates, which represent related groups of tiles, and a small…

Software Engineering · Computer Science 2009-03-06 David Doty , Matthew J. Patitz

Deep learning (DL) models are piquing high interest and scaling at an unprecedented rate. To this end, a handful of tiled accelerators have been proposed to support such large-scale training tasks. However, these accelerators often…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-07 Jiahao Fang , Huizheng Wang , Qize Yang , Dehao Kong , Xu Dai , Jinyi Deng , Yang Hu , Shouyi Yin

We show that the Tile Assembly Model exhibits a strong notion of universality where the goal is to give a single tile assembly system that simulates the behavior of any other tile assembly system. We give a tile assembly system that is…

Computational Complexity · Computer Science 2016-09-08 David Doty , Jack H. Lutz , Matthew J. Patitz , Scott M. Summers , Damien Woods

The application of machine learning on tabular data in specialized domains is severely limited by data scarcity. While generative models offer a solution, traditional methods falter in low-data regimes, and recent Large Language Models…

Machine Learning · Computer Science 2025-08-05 Siyi Liu , Yujia Zheng , Yongqi Zhang

The Tile Automata (TA) model describes self-assembly systems in which monomers can build structures and transition with an adjacent monomer to change their states. This paper shows that seeded TA is a non-committal intrinsically universal…

Cellular Automata and Lattice Gases · Physics 2024-07-17 Tim Gomez , Elise Grizzell , Asher Haun , Ryan Knobel , Tom Peters , Robert Schweller , Tim Wylie

DNA tile self-assembly has emerged as a rich and promising primitive for nano-technology. This paper studies the problems of minimizing assembly time and error rate by changing the tile concentrations because changing the tile…

Data Structures and Algorithms · Computer Science 2012-10-23 Ho-Lin Chen , Ming-Yang Kao

Large language models (LLMs) exhibit memory-intensive behavior during decoding, making it a key bottleneck in LLM inference. To accelerate decoding execution, hybrid-bonding-based 3D-DRAM has been adopted in LLM accelerators. While this…

Hardware Architecture · Computer Science 2026-04-10 Cong Li , Chenhao Xue , Yi Ren , Xiping Dong , Yu Cheng , Yinbo Hu , Fujun Bai , Yixin Guo , Xiping Jiang , Qiang Wu , Zhi Yang , Zhe Cheng , Yuan Xie , Guangyu Sun

The design space for a self-assembled multicomponent objects ranges from a solution in which every building block is unique to one with the minimum number of distinct building blocks that unambiguously define the target structure. Using a…

Soft Condensed Matter · Physics 2023-03-13 Joakim Bohlin , Andrew J. Turberfield , Ard A. Louis , Petr Šulc

This project mathematically models the self-assembly of DNA nanostructures in the shape of select Archimedean graphs using the flexible tile model. Under three different sets of restrictions called scenarios, we employ principles of linear…

Biomolecules · Quantitative Biology 2025-04-04 Tabitha Merrithew , Jessica Sorrells

We introduce a new model of algorithmic tile self-assembly called size-dependent assembly. In previous models, supertiles are stable when the total strength of the bonds between any two halves exceeds some constant temperature. In this…

Computational Geometry · Computer Science 2015-09-24 Sándor P. Fekete , Robert T. Schweller , Andrew Winslow

By exploiting the exquisite selectivity of DNA hybridization, DNA-Coated Colloids (DNACCs) can be made to self-assemble in a wide variety of structures. The beauty of this system stems largely from its exceptional versatility and from the…

Soft Condensed Matter · Physics 2016-01-29 Stefano Angioletti-Uberti , Bortolo M. Mognetti , Daan Frenkel

We propose a general framework for solving inverse self-assembly problems, i.e. designing interactions between elementary units such that they assemble spontaneously into a predetermined structure. Our approach uses patchy particles as…

Soft Condensed Matter · Physics 2022-07-13 John Russo , Flavio Romano , Lukas Kroc , Francesco Sciortino , Lorenzo Rovigatti , Petr Sulc

The field of complex self-assembly is moving toward the design of multi-particle structures consisting of thousands of distinct building blocks. To exploit the potential benefits of structures with such `addressable complexity,' we need to…

Soft Condensed Matter · Physics 2015-06-02 William M. Jacobs , Aleks Reinhardt , Daan Frenkel

Composites of flexible and rigid polymers are ubiquitous in biology and industry alike, yet the physical principles determining their mechanical properties are far from understood. Here, we couple force spectroscopy with large-scale…

Self-assembly is ubiquitous in nature, particularly in biology, where it underlies the formation of protein quaternary structure and protein aggregation. Quaternary structure assembles deterministically and performs a wide range of…

Emerging Technologies · Computer Science 2016-04-27 S. Tesoro , S. E. Ahnert

Nearly thirty years after its inception, the field of DNA-programmed colloidal self-assembly has begun to realize its initial promise. In this review, we summarize recent developments in designing effective interactions and understanding…

Soft Condensed Matter · Physics 2025-05-08 William M. Jacobs , W. Benjamin Rogers

We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various constraints and performance measures are…

Computational Geometry · Computer Science 2008-03-04 Erik D. Demaine , Martin L. Demaine , Sandor P. Fekete , Mashhood Ishaque , Eynat Rafalin , Robert T. Schweller , Diane Souvaine

Within biology, it is of interest to construct DNA complexes of a certain shape. These complexes can be represented through graph theory, using edges to model strands of DNA joined at junctions, represented by vertices. Because guided…

Branched junction molecule assembly of DNA nanostructures, pioneered by Seeman's laboratory in the 1980s, has become increasingly sophisticated, as have the assembly targets. A critical design step is finding minimal sets of branched…

Combinatorics · Mathematics 2021-08-03 Leyda Almodóvar , Jo Ellis-Monaghan , Amanda Harsy , Cory Johnson , Jessica Sorrells

This paper offers a new perspective on Artificial Neural Networks (ANNs) architecture. Traditional ANNs commonly use tree-like or DAG structures for simplicity, which can be preset or determined by Neural Architecture Search (NAS). Yet,…

Machine Learning · Computer Science 2025-06-05 Xinshun Liu , Yizhi Fang , Yichao Jiang