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)
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Randomized algorithms (68W20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items
Self assembly of rectangular shapes on concentration programming and probabilistic tile assembly models ⋮ Limitations of self-assembly at temperature 1 ⋮ Self-assembly of infinite structures: a survey ⋮ Self-assembly of decidable sets ⋮ Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems ⋮ Randomized Self Assembly of Rectangular Nano Structures