Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly

DOI10.1007/978-3-319-21999-8_6zbMath1404.68043OpenAlexW1723666355MaRDI QIDQ2948410

Bin Fu, Alejandro Huerta, Tim Wylie, Robert T. Schweller, Eric Martinez, Mario A. Maldonado, Cameron T. Chalk

Publication date: 30 September 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-21999-8_6

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

Concentration independent random number generation in tile self-assembly

Cites Work

• Unnamed Item
• Unnamed Item
• An introduction to tile-based self-assembly and a survey of recent results
• Negative interactions in irreversible self-assembly
• Fast arithmetic in algorithmic self-assembly
• Self-assembly with Geometric Tiles
• Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue
• Tile Complexity of Linear Assemblies
• Random Number Selection in Self-assembly
• The program-size complexity of self-assembled squares (extended abstract)
• Randomized Self-assembly for Approximate Shapes
• One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile
• Complexities for Generalized Models of Self-Assembly
• Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly
• Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time
• Randomized Self-Assembly for Exact Shapes
• Complexity of Self‐Assembled Shapes
• DNA Computing