Self-correcting Self-assembly: Growth Models and the Hammersley Process

DOI10.1007/11753681_1MaRDI QIDQ3618676zbMATH OpenOpenAlexFDO

Authors Nadrian C. Seeman, Teddy Yimwadsana, Yuliy M. Baryshnikov, E. G. jun. Coffman

Publication date 2 April 2009

Published in DNA Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11753681_1

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• DNA Computing
• On Times to Compute Shapes in 2D Tile Self-assembly
• DNA Computing
• Invadable self-assembly: combining robustness with efficiency
• An introduction to tile-based self-assembly

Cites work

• A Stochastic Checkpoint Optimization Problem
• Combinatorial optimization problems in self-assembly
• DNA Computing
• DNA Computing
• DNA Computing
• DNA Computing
• Hammersley's interacting particle process and longest increasing subsequences
• scientific article; zbMATH DE number 2152822 (Why is no real title available?)
• scientific article; zbMATH DE number 3892344 (Why is no real title available?)
• scientific article; zbMATH DE number 3222108 (Why is no real title available?)
• Invadable self-assembly: combining robustness with efficiency
• On Times to Compute Shapes in 2D Tile Self-assembly
• Running time and program size for self-assembled squares
• The program-size complexity of self-assembled squares (extended abstract)
• The undecidability of the domino problem

Cited in

(6)

• Convergence rates of Markov chains for some self-assembly and non-saturated Ising models
• Path finding in the tile assembly model
• Error suppression mechanisms for DNA tile self-assembly and their simulation
• Arithmetic computation in the tile assembly model: addition and multiplication
• Nondeterministic polynomial time factoring in the tile assembly model
• Solving NP-complete problems in the tile assembly model

This page was built for publication: Self-correcting Self-assembly: Growth Models and the Hammersley Process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3618676)