On the complexity of self-assembly tasks
Many programmable molecular self-assembly models have been studied and implemented in the lab. Using these systems, we are able to perform complex tasks such as growing shapes or patterns, transforming from one shape to another, coating a surface, shape replication, self-healing from damages, etc. However, the resource requirement for accomplishing these tasks is often hard to characterize and may vary greatly from one model to another. In this talk, I will describe some of the frequently studied self-assembly tasks and trade-offs between their resource requirement and the power of the underlying self-assembly models.