English
Related papers

Related papers: The Need for Seed (in the abstract Tile Assembly M…

200 papers

Harnessing the intrinsic dynamics of physical systems for information processing opens new avenues for computation embodied in matter. Using simulations of a model system, we show that assemblies of DNA tiles capable of self-organizing into…

Soft Condensed Matter · Physics 2025-10-23 Tim E. Veenstra , René van Roij , Marjolein Dijkstra

The emerging field of passive macro-scale tile-based self-assembly (TBSA) shows promise in enabling effective manufacturing processes by harnessing TBSA's intrinsic parallelism. However, current TBSA methodologies still do not fulfill their…

Robotics · Computer Science 2022-06-09 M. Jílek , K. Stránská , M. Somr , M. Kulich , J. Zeman , L. Přeučil

This study proposes algorithms for building tilt grain boundary (GB) models with a boundary plane-oriented approach that does not rely on existence of a coincidence site lattice (CSL). As conventional GB model generation uses the CSL of…

Materials Science · Physics 2023-05-02 Yoyo Hinuma , Masanori Kohyama , Shingo Tanaka

Ordered nanoarrays, i.e. regular patterns of quantum structures at the nanometre scale, have recently been synthesized in a wide range of systems. Here I explore a possible route to technological exploitation: assuming a simple form of…

Other Condensed Matter · Physics 2007-05-23 Simon C. Benjamin

Segment Anything Model (SAM) is a new foundation model that can be used as a zero-shot object segmentation method with the use of either guide prompts such as bounding boxes, polygons, or points. Alternatively, additional post processing…

Computer Vision and Pattern Recognition · Computer Science 2023-05-23 Dominic Williams , Fraser Macfarlane , Avril Britten

Self-assembly is one of the prevalent strategies used by living systems to fabricate ensembles of precision nanometer-scale structures and devices. The push for analogous approaches to create synthetic nanomaterials has led to the…

We characterize the complexity of the PATS problem for patterns of fixed height and color count in variants of the model where seed glues are either chosen or fixed and identical (so-called non-uniform and uniform variants). We prove that…

Formal Languages and Automata Theory · Computer Science 2017-03-31 Shinnosuke Seki , Andrew Winslow

Model trees provide an appealing way to perform interpretable machine learning for both classification and regression problems. In contrast to ``classic'' decision trees with constant values in their leaves, model trees can use linear…

Machine Learning · Computer Science 2026-03-11 Sabino Francesco Roselli , Eibe Frank

The advancements in additive manufacturing (AM) technology have allowed for the production of geometrically complex parts with customizable designs. This versatility benefits large-scale space-frame structures, as the individual design of…

Computational Engineering, Finance, and Science · Computer Science 2023-12-05 Oguz Oztoprak , Alexander Paolini , Pierluigi D'Acunto , Ernst Rank , Stefan Kollmannsberger

In micro- and nano-scale systems, particles can be moved by using an external force like gravity or a magnetic field. In the presence of adhesive particles that can attach to each other, the challenge is to decide whether a shape is…

Computational Geometry · Computer Science 2022-06-16 Jakob Keller , Christian Rieck , Christian Scheffer , Arne Schmidt

Coupled natural systems are generally modeled at multiple abstraction levels. Both structural scale and behavioral complexity of these models are determinants in the kinds of questions that can be posed and answered. As scale and complexity…

Computational Engineering, Finance, and Science · Computer Science 2018-07-23 Hessam S. Sarjoughian , William A. Boyd , Miguel F. Acevedo

An algorithm is provided to tile the plane with the aperiodic monotile Tile(1,1) recently discovered by Smith et al. (2023). Their geometric construction guidelines are expanded into a numerical MATLAB algorithm. The intention is to remove…

Mathematical Physics · Physics 2024-11-05 Henning U. Voss

In this paper we show that passive self-assembly in the context of the tile self-assembly model is capable of performing fuel efficient, universal computation. The tile self-assembly model is a premiere model of self-assembly in which…

Data Structures and Algorithms · Computer Science 2012-08-09 Robert Schweller , Michael Sherman

Assembly of multi-part physical structures is both a valuable end product for autonomous robotics, as well as a valuable diagnostic task for open-ended training of embodied intelligent agents. We introduce a naturalistic physics-based…

We propose a general approach to compute the seed sensitivity, that can be applied to different definitions of seeds. It treats separately three components of the seed sensitivity problem -- a set of target alignments, an associated…

Data Structures and Algorithms · Computer Science 2010-01-19 Gregory Kucherov , Laurent Noé , Mihkail Roytberg

Diffusion models are the standard toolkit for generative modelling of 3D atomic systems. However, for different types of atomic systems -- such as molecules and materials -- the generative processes are usually highly specific to the target…

The Transformer architecture, underpinned by the self-attention mechanism, has become the de facto standard for sequence modeling tasks. However, its core computational primitive scales quadratically with sequence length (O(N^2)), creating…

Computation and Language · Computer Science 2025-09-03 Rishiraj Acharya

By merging models, AI systems can combine the distinct strengths of separate language models, achieving a balance between multiple capabilities without requiring substantial retraining. However, the integration process can be intricate due…

There is evidence that the self-assembly of complex molecular systems often proceeds hierarchically, by first building subunits that later assemble in larger entities, in a process that can repeat multiple times. Yet, our understanding of…

Soft Condensed Matter · Physics 2025-09-15 Miranda Holmes-Cerfon , Matthieu Wyart

This paper proposes schemes for automated and weighted Self-Organizing Time Maps (SOTMs). The SOTM provides means for a visual approach to evolutionary clustering, which aims at producing a sequence of clustering solutions. This task we…

Neural and Evolutionary Computing · Computer Science 2013-11-25 Peter Sarlin