An introduction to tile-based self-assembly and a survey of recent results

MJ Patitz - Natural Computing, 2014 - Springer
We first give an introduction to the field of tile-based self-assembly, focusing primarily on
theoretical models and their algorithmic nature. We start with a description of Winfree's …

Theory of algorithmic self-assembly

D Doty - Communications of the ACM, 2012 - dl.acm.org
Theory of algorithmic self-assembly Page 1 78 communications of the acm | december 2012 |
vol. 55 | no. 12 review articles PHO T O g RAPH B Y ZUBEIR TAI seLF-asseMBLY is the process …

Self-stabilizing self-assembly

M Jílek, K Stránská, M Somr, M Kulich… - IEEE Robotics and …, 2022 - ieeexplore.ieee.org
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 …

Towards a passive self-assembling macroscale multi-robot system

M Jílek, M Somr, M Kulich, J Zeman… - IEEE Robotics and …, 2021 - ieeexplore.ieee.org
The combined efforts of theoretical computer science, biochemistry, and nanotechnology
have enabled the design of tile-based systems capable of self-assembling intricate patterns …

One-dimensional staged self-assembly

ED Demaine, S Eisenstat, M Ishaque, A Winslow - Natural Computing, 2013 - Springer
We introduce the problem of staged self-assembly of one-dimensional nanostructures,
which becomes interesting when the elements are labeled (eg, representing functional units …

Design of a ternary logical circuit using the Au-DNA-Ag memristor

S Ebrahimi, R Sabbaghi-Nadooshan… - Journal of Electronic …, 2019 - Springer
An asymmetrical element based on Au-DNA-Ag has been proposed and designed to play
the role of a DNA memristor. The role of the DNA length here is to decrease the power and …

An introduction to tile-based self-assembly

MJ Patitz - … Conference on Unconventional Computing and Natural …, 2012 - Springer
In this tutorial, we give a brief introduction to the field of tile-based algorithmic self-assembly.
We begin with a description of Winfree's abstract Tile Assembly Model (aTAM) and a few …

[HTML][HTML] Search methods for tile sets in patterned DNA self-assembly

M Göös, T Lempiäinen, E Czeizler… - Journal of Computer and …, 2014 - Elsevier
Abstract The Pattern self-Assembly Tile set Synthesis (PATS) problem, which arises in the
theory of structured DNA self-assembly, is to determine a set of coloured tiles that, starting …

Binary pattern tile set synthesis is NP-hard

L Kari, S Kopecki, PÉ Meunier, MJ Patitz, S Seki - Algorithmica, 2017 - Springer
We solve an open problem, stated in 2008, about the feasibility of designing efficient
algorithmic self-assembling systems which produce 2-dimensional colored patterns. More …

[HTML][HTML] Dynamic grey platform for efficient forecasting management

CF Tsai - Journal of Computer and System Sciences, 2015 - Elsevier
In this paper, we propose a dynamic grey platform to modify the traditional algorithms by
applying two new prediction algorithms for forecasting management. The proposed platform …