Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM

نویسندگان

  • Sarah Cannon
  • Erik D. Demaine
  • Martin L. Demaine
  • Sarah Eisenstat
  • Matthew J. Patitz
  • Robert T. Schweller
  • Scott M. Summers
  • Andrew Winslow
چکیده

1 Mathematical Institute, University of Oxford, 24-29 St. Giles’, Oxford OX1 3LB, UK [email protected]. Research supported in part by National Science Foundation grants CCF-0830734 and CBET-0941538. 8 Department of Computer Science, Tufts University, Medford, MA 02155, USA, {scanno01,awinslow}@cs.tufts.edu. Research supported in part by National Science Foundation grants CCF-0830734 and CBET-0941538. 2,3,4Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, 32 Vassar St., Cambridge, MA 02139, USA, {edemaine,mdemaine,seisenst}@mit.edu. Research supported in part by NSF grant CDI-0941538. 5 Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, AR 72701, USA, [email protected]. Research supported in part by National Science Foundation grant CCF-1117672. 6 Department of Computer Science, University of Texas–Pan American, Edinburg, TX, 78539, USA, [email protected]. Research supported in part by National Science Foundation grant CCF-1117672. 7 Department of Computer Science and Software Engineering, University of Wisconsin–Platteville, Platteville, WI 53818, USA, [email protected]

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combinatorial Optimization and Verification in Self-Assembly

Two of the most studied tile self-assembly models in the literature are the abstract Tile Assembly Model (aTAM) [7] and the Two-Handed Tile Assembly Model (2HAM) [4]. Both models constitute a mathematical model of self-assembly in which system components are four-sided Wang tiles with glue types assigned to each tile edge. Any pair of glue types are assigned some nonnegative interaction strengt...

متن کامل

An Introduction to Tile-Based Self-assembly

In this tutorial, we give a brief introduction to the field of tile-based algorithmic self-assembly. We begin with a description of Winfree’s abstract Tile Assembly Model (aTAM) and a few basic exercises in designing tile assembly systems. We then survey a series of results in the aTAM. Next, we introduce the more experimentally realistic kinetic Tile Assembly Model (kTAM) and provide an exerci...

متن کامل

Self-Assembly of 4-Sided Fractals in the Two-Handed Tile Assembly Model

In this paper, we consider the strict self-assembly of fractals in one of the most well-studied models of tile based self-assembling systems known as the Two-handed Tile Assembly Model (2HAM). We are particularly interested in a class of fractals called discrete self-similar fractals (a class of fractals that includes the discrete Sierpinski’s carpet). We present a 2HAM system that strictly sel...

متن کامل

Complexities for High-Temperature Two-Handed Tile Self-assembly

Tile self-assembly is a formal model of computation capturing DNA-based nanoscale systems. Here we consider the popular twohanded tile self-assembly model or 2HAM. Each 2HAM system includes a temperature parameter, which determines the threshold of bonding strength required for two assemblies to attach. Unlike most prior study, we consider general temperatures not limited to small, constant val...

متن کامل

Two Hands Are Better Than One (up to constant factors)

We study the difference between the standard seeded model of tile self-assembly, and the “seedless” two-handed model of tile self-assembly. Most of our results suggest that the two-handed model is more powerful. In particular, we show how to simulate any seeded system with a two-handed system that is essentially just a constant factor larger. We exhibit finite shapes with a busy-beaver separati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013