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

scientific article

In more languages

Language	Label	Description	Also known as
English	An introduction to tile-based self-assembly and a survey of recent results	scientific article

Statements

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

14 March 2016

tile-based self-assembly

0 references

algorithmic self-assembly

tile assembly model

Wang tiles

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s11047-013-9379-4

Running time and program size for self-assembled squares

0 references

Q4664413

0 references

Combinatorial optimization problems in self-assembly

0 references

Pictures worth a thousand tiles, a geometrical programming language for self-assembly

0 references

Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time

0 references

Time Optimal Self-assembly for 2D and 3D Shapes: The Case of Squares and Cubes

0 references

Turing Universality of Step-Wise and Stage Assembly at Temperature 1

0 references

Solving NP-complete problems in the tile assembly model

Computational Aspects of Asynchronous Cellular Automata

0 references

The Tile Complexity of Linear Assemblies

0 references

Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model

0 references

Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems

0 references

Q5743467

0 references

Program Size and Temperature in Self-Assembly

0 references

Complexities for Generalized Models of Self-Assembly

0 references

Q5365064

0 references

An aperiodic set of 13 Wang tiles

0 references

Synthesizing Minimal Tile Sets for Complex Patterns in the Framework of Patterned DNA Self-Assembly

0 references

Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract)

0 references

One-dimensional staged self-assembly

0 references

The Two-Handed Tile Assembly Model Is Not Intrinsically Universal

0 references

Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues

0 references

One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile

0 references

Randomized Self-Assembly for Exact Shapes

0 references

A Domain-Specific Language for Programming in the Tile Assembly Model

0 references

Limitations of self-assembly at temperature 1

0 references

Negative interactions in irreversible self-assembly

0 references

Intrinsic Universality in Self-Assembly

0 references

Self-assembly with Geometric Tiles

0 references

Error suppression mechanisms for DNA tile self-assembly and their simulation

0 references

Synthesizing Minimal Tile Sets for Patterned DNA Self-assembly

0 references

On the Computational Complexity of Algorithms

0 references

Flexible Versus Rigid Tile Assembly

0 references

Complexity classes for self-assembling flexible tiles

0 references

ACTIVE TILE SELF-ASSEMBLY, PART 2: SELF-SIMILAR STRUCTURES AND STRUCTURAL RECURSION

0 references

Randomized Self-assembly for Approximate Shapes

0 references

Triangular and Hexagonal Tile Self-assembly Systems

0 references

Self-assembling Rulers for Approximating Generalized Sierpinski Carpets

0 references

Strict self-assembly of discrete Sierpinski triangles

0 references

Computability and complexity in self-assembly

0 references

Synthesizing Small and Reliable Tile Sets for Patterned DNA Self-assembly

0 references

Polyomino-Safe DNA Self-assembly via Block Replacement

0 references

Approximate self-assembly of the Sierpinski triangle

0 references

Activatable Tiles: Compact, Robust Programmable Assembly and Other Applications

0 references

Step-Assembly with a Constant Number of Tile Types

0 references

Intrinsic universality in tile self-assembly requires cooperation

0 references

Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes

0 references

An Introduction to Tile-Based Self-assembly

0 references

Self-assembly of discrete self-similar fractals

0 references

Self-assembly of decidable sets

0 references

Identifying shapes using self-assembly

0 references

Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue

0 references

Q4263689

0 references

Complexity of Graph Self-assembly in Accretive Systems and Self-destructible Systems

0 references

The program-size complexity of self-assembled squares (extended abstract)

0 references

Programmable Control of Nucleation for Algorithmic Self-Assembly

0 references

Simple evolution of complex crystal species

0 references

Fuel Efficient Computation in Passive Self-Assembly

0 references

On the Behavior of Tile Assembly System at High Temperatures

0 references

Combinatorial Optimization in Pattern Assembly

0 references

Complexity of Compact Proofreading for Self-assembled Patterns

0 references

Complexity of Self‐Assembled Shapes

0 references

Reducing tile complexity for the self-assembly of scaled shapes through temperature programming

Active self-assembly of algorithmic shapes and patterns in polylogarithmic time

0 references

Identifiers

zbMATH Open document ID

1332.68050

0 references

Mathematics Subject Classification ID

10.1007/S11047-013-9379-4

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:256961