Randomized Self-Assembly for Exact Shapes

DOI10.1109/FOCS.2009.13MaRDI QIDQ5171166zbMATH OpenFDO

Authors David Doty

Publication date 25 July 2014

Published in 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/FOCS.2009.13

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Randomized algorithms (68W20)

Cited in

(9)

• Identifying shapes using self-assembly
• Self assembly of rectangular shapes on concentration programming and probabilistic tile assembly models
• Optimizing tile concentrations to minimize errors and time for DNA tile self-assembly systems
• Randomized Self Assembly of Rectangular Nano Structures
• scientific article; zbMATH DE number 6846397 (Why is no real title available?)
• scientific article; zbMATH DE number 7298599 (Why is no real title available?)
• Self-assembly of decidable sets
• Limitations of self-assembly at temperature 1
• Self-assembly of infinite structures: a survey

This page was built for publication: Randomized Self-Assembly for Exact Shapes

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