20 citations · 132 across the 38 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 2 cited
The tile assembly model is intrinsically universal
David Doty, Jack H. Lutz, Matthew J. Patitz +3
We prove that the abstract Tile Assembly Model (aTAM) of nanoscale self-assembly is intrinsically universal. This means that there is a single tile assembly system U that, with pro…
cs.CC2011★ 2 cited
Parallelism and Time in Hierarchical Self-Assembly
Ho-Lin Chen, David Doty
We study the role that parallelism plays in time complexity of Winfree's abstract Tile Assembly Model (aTAM), a model of molecular algorithmic self-assembly. In the "hierarchical"…