A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Intrinsic universality and the computational power of self-assembly
2013
Electronic Proceedings in Theoretical Computer Science
This short survey of recent work in tile self-assembly discusses the use of simulation to classify and separate the computational and expressive power of self-assembly models. The journey begins with the result that there is a single universal tile set that, with proper initialization and scaling, simulates any tile assembly system. This universal tile set exhibits something stronger than Turing universality: it captures the geometry and dynamics of any simulated system. From there we find that
doi:10.4204/eptcs.128.5
fatcat:6vd74phg4nanzgmukhh4yig27i