This paper explores the impact of geometry on computability = and complexity in Winfree's model of nanoscale self-assembly. We work in the = two-dimensional tile assembly model, i.e., in the discrete Euclidean plane Z x Z. Our = first main theorem says that there is a roughly quadratic function f ...
more >>>