ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > =SELF-ASSEMBLY:
Reports tagged with =self-assembly:
TR08-031 | 14th January 2008
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers

Computability and Complexity in Self-Assembly

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 >>>



ISSN 1433-8092 | Imprint