Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract)

We consider a model of algorithmic self-assembly of geometric shapes out of square Wang tiles studied in SODA 2010, in which there are two types of tiles (e.g., constructed out of DNA and RNA material) and one operation that destroys all tiles of a particular type (e.g., an RNAse enzyme destroys all...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D., Patitz, Matthew J., Schweller, Robert T., Summers, Scott M.
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Schloss Dagstuhl Publishing 2014
Online Access:http://hdl.handle.net/1721.1/87549
https://orcid.org/0000-0003-3803-5703