Paper in Nature: Reprogrammable DNA self-assembly. Our set of 355 DNA tiles can run any 6-bit Boolean circuit of a certain kind: we ran 21 circuits on over 100 inputs! Then we did some theory showing the n-bit model simulates Rule 110 and arbitrary Boolean circuits.

Damien Woods, David Doty, Cameron Myhrvold, Joy Hui, Felix Zhou, Peng Yin, Erik Winfree.
Diverse and robust molecular algorithms using reprogrammable DNA self-assembly.
Nature 567:366-372. 2019. (*First co-authors)

See the publication for details.



Artwork by Olivier Wyart