Randomized Self-Assembly for Exact Shapes
From MaRDI portal
Publication:5171166
DOI10.1109/FOCS.2009.13zbMath1292.68155MaRDI QIDQ5171166
Publication date: 25 July 2014
Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68W20: Randomized algorithms
05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)
Related Items
Self-assembly of decidable sets, Limitations of self-assembly at temperature 1, Self-assembly of infinite structures: a survey, 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