Damien Woods
Title
Cited by
Cited by
Year
A cargo-sorting DNA robot
AJ Thubagere, W Li, RF Johnson, Z Chen, S Doroudi, YL Lee, G Izatt, ...
Science 357 (6356), eaan6558, 2017
1642017
Photonic neural networks
D Woods, TJ Naughton
Nature Physics 8 (4), 257-259, 2012
1162012
P-completeness of cellular automaton Rule 110
T Neary, D Woods
International Colloquium on Automata, Languages, and Programming, 132-143, 2006
942006
The tile assembly model is intrinsically universal
D Doty, JH Lutz, MJ Patitz, RT Schweller, SM Summers, D Woods
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 302-310, 2012
842012
Four small universal Turing machines
T Neary, D Woods
Fundamenta Informaticae 91 (1), 123-144, 2009
762009
The complexity of small universal Turing machines: A survey
D Woods, T Neary
Theoretical Computer Science 410 (4-5), 443-450, 2009
74*2009
Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
D Woods, HL Chen, S Goodfriend, N Dabby, E Winfree, P Yin
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
672013
Intrinsic universality in tile self-assembly requires cooperation
PE Meunier, MJ Patitz, SM Summers, G Theyssier, A Winslow, D Woods
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
602014
An optical model of computation
D Woods, TJ Naughton
Theoretical Computer Science 334 (1-3), 227-258, 2005
602005
On the time complexity of 2-tag systems and small universal Turing machines
T Neary, D Woods
Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer …, 2006
54*2006
Intrinsic universality and the computational power of self-assembly
D Woods
Philosophical transactions of the royal society 373 (2046), 20140214, 2015
512015
The two-handed tile assembly model is not intrinsically universal
ED Demaine, MJ Patitz, TA Rogers, RT Schweller, SM Summers, ...
Algorithmica 74 (2), 812-850, 2016
502016
The computational power of membrane systems under tight uniformity conditions
N Murphy, D Woods
Natural Computing 10 (1), 613-632, 2011
462011
Small fast universal Turing machines
T Neary, D Woods
Theoretical Computer Science 362 (1-3), 171-195, 2006
402006
One tile to rule them all: Simulating any tile assembly system with a single universal tile
ED Demaine, ML Demaine, SP Fekete, MJ Patitz, RT Schweller, ...
International Colloquium on Automata, Languages, and Programming, 368-379, 2014
39*2014
Intrinsic universality in self-assembly
D Doty, JH Lutz, MJ Patitz, SM Summers, D Woods
STACS 2010: The 27th International Symposium on Theoretical Aspects of …, 2010
362010
On the computational power of a continuous-space optical model of computation
TJ Naughton, D Woods
International Conference on Machines, Computations, and Universality, 288-299, 2001
332001
Diverse and robust molecular algorithms using reprogrammable DNA self-assembly
D Woods, D Doty, C Myhrvold, J Hui, F Zhou, P Yin, E Winfree
Nature 567 (7748), 366-372, 2019
312019
Optical computing
D Woods, TJ Naughton
Applied Mathematics and Computation 215 (4), 1417-1430, 2009
312009
Small semi-weakly universal Turing machines
D Woods, T Neary
Fundamenta Informaticae 91 (1), 179-195, 2009
302009
The system can't perform the operation now. Try again later.
Articles 1–20