Keyword

tile assembly model

Description: A mathematical model of molecular self-assembly in which designed tiles bind according to local matching rules to form computational structures.

Primary topic: DNA and Biological Computing (95%)

Related topic: DNA and Biological Computing (95%)

OpenAlex ID: keywords/tile-assembly-model

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

2000 · Paul W. K. Rothemund, Erik Winfree · ACM Symposium on Theory of Computing (STOC) · 410

Complexity of Self‐Assembled Shapes

2007 · David Soloveichik, Erik Winfree · SIAM Journal on Computing · 252

PDF

Running time and program size for self-assembled squares

2001 · Leonard Adleman, Qi Cheng, et al. · ACM Symposium on Theory of Computing (STOC) · 234

The program-size complexity of self-assembled squares

2000 · Paul W. K. Rothemund, Erik Winfree · 220

Combinatorial optimization problems in self-assembly

2002 · Len Adleman, Qi Cheng, et al. · 144

Strict self-assembly of discrete Sierpinski triangles

2008 · James I. Lathrop, Jack H. Lutz, et al. · Theoretical Computer Science · 116

PDF

Error Free Self-assembly Using Error Prone Tiles

2005 · Ho-Lin Chen, Ashish Goel · Lecture notes in computer science · 110

Self-Assembled Circuit Patterns

2004 · Matthew Cook, Paul W. K. Rothemund, et al. · Lecture notes in computer science · 100

Physical principles for DNA tile self-assembly

2017 · Constantine G. Evans, Erik Winfree · Chemical Society Reviews · 98

Arithmetic computation in the tile assembly model: Addition and multiplication

2006 · Yuriy Brun · Theoretical Computer Science · 89

Computability and Complexity in Self-assembly

2008 · James I. Lathrop, Jack H. Lutz, et al. · Springer eBooks · 81

Solving NP-complete problems in the tile assembly model

2007 · Yuriy Brun · Theoretical Computer Science · 61

PDF

Nondeterministic polynomial time factoring in the tile assembly model

2007 · Yuriy Brun · Theoretical Computer Science · 59

PDF

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

2006 · Florent Becker, Ivan Rapaport, et al. · Lecture notes in computer science · 53

On the decidability of self-assembly of infinite ribbons

2003 · L. Adleman, J. Kari, et al. · 46

Evolutionary dynamics in a simple model of self-assembly

2011 · Iain G. Johnston, Sebastian E. Ahnert, et al. · Physical Review E · 44

PDF

Self-assembly of decidable sets

2010 · Matthew J. Patitz, Scott M. Summers · Natural Computing · 44

Intrinsic Universality in Self-Assembly

2010 · Doty, David, Lutz, Jack H., et al. · arXiv (Cornell University) · 42

PDF

Two Lower Bounds for Self-Assemblies at Temperature 1

2010 · Ján Maňuch, Ladislav Stacho, et al. · Journal of Computational Biology · 41

Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles

2014 · Tyler Fochtman, Jacob Hendricks, et al. · Natural Computing · 40

PDF

Complexity of Self-assembled Shapes

2005 · David Soloveichik, Erik Winfree · Lecture notes in computer science · 40

PDF

Self-assembly of Discrete Self-similar Fractals

2009 · Matthew J. Patitz, Scott M. Summers · Lecture notes in computer science · 39

Self-assembly of discrete self-similar fractals

2009 · Matthew J. Patitz, Scott M. Summers · Natural Computing · 32

The Tile Complexity of Linear Assemblies

2009 · Harish Chandran, Nikhil Gopalkrishnan, et al. · Lecture notes in computer science · 28

The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly

2009 · Leonard Adleman, Jarkko Kari, et al. · SIAM Journal on Computing · 28

Works count: 254

Citation count: 3,234