Publications [#237034] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Majumder, U; LaBean, TH; Reif, JH, Activatable tiles: Compact, robust programmable assembly and other applications, Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, vol. 4848 LNCS (August, 2008), pp. 15-25, Springer Berlin Heidelberg, ISSN 0302-9743 [doi]
   (last updated on 2026/01/14)

   Abstract:
   While algorithmic DNA self-assembly is, in theory, capable of forming complex patterns, its experimental demonstration has been limited by significant assembly errors. In this paper we describe a novel protection/deprotection strategy to strictly enforce the direction of tiling assembly growth to ensure the robustness of the assembly process. Tiles are initially inactive, meaning that each tile's output pads are protected and cannot bind with other tiles. After other tiles bind to the tile's input pads, the tile transitions to an active state and its output pads are exposed, allowing further growth. We prove that an activatable tile set is an instance of a compact, error-resilient and self-healing tile-set. We also describe a DNA design for activatable tiles and a deprotection mechanism using DNA polymerase enzymes and strand displacement. We conclude with a discussion on some applications of activatable tiles beyond computational tiling. © 2008 Springer-Verlag Berlin Heidelberg.