Parallel computation using active self-assembly

Moya Chen, Doris Xin, Damien Woods

We study the computational complexity of the recently proposed nubot model of molecular-scale self-assembly. The model generalises asynchronous cellular automata to have non-local…