Sotabase

Career

· Professor, Maynooth University2018–
· Research Group Leader, Inria2016–2018
· Senior Research Fellow in Computing and Mathematical Sciences, Caltech2009–2016
· PhD Student, Maynooth University
· Postdoctoral Researcher, University College Cork
· Postdoctoral Researcher, University of Seville

Publications (75)

Diverse and robust molecular algorithms using reprogrammable DNA self-assembly
Nature · 2019
248
cited
Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
Information Technology Convergence and Services · 2013
114
cited
The Tile Assembly Model is Intrinsically Universal
IEEE Annual Symposium on Foundations of Computer Science · 2011
113
cited
P-completeness of Cellular Automaton Rule 110
International Colloquium on Automata, Languages and Programming · 2006
111
cited
The complexity of small universal Turing machines: A survey
Theoretical Computer Science · 2009
89
cited
Four Small Universal Turing Machines
Fundamenta Informaticae · 2009
87
cited
Intrinsic universality in tile self-assembly requires cooperation
ACM-SIAM Symposium on Discrete Algorithms · 2013
82
cited
Intrinsic universality and the computational power of self-assembly
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences · 2013
73
cited
Optical computing
Applied Mathematics and Computation · 2009
71
cited
The Two-Handed Tile Assembly Model is not Intrinsically Universal
Algorithmica · 2013
65
cited
On the time complexity of 2-tag systems and small universal Turing machines
IEEE Annual Symposium on Foundations of Computer Science · 2006
58
cited
The computational power of membrane systems under tight uniformity conditions
Natural Computing · 2011
57
cited
An optical model of computation
Theoretical Computer Science · 2005
50
cited
Small fast universal Turing machines
Theoretical Computer Science · 2006
44
cited
Intrinsic Universality in Self-Assembly
Symposium on Theoretical Aspects of Computer Science · 2010
39
cited
One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile
International Colloquium on Automata, Languages and Programming · 2014
39
cited
Small Weakly Universal Turing Machines
International Symposium on Fundamentals of Computation Theory · 2007
37
cited
The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation
Symposium on the Theory of Computing · 2017
33
cited
Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
Workshop on Membrane Computing · 2007
28
cited
Small Semi-Weakly Universal Turing Machines
Fundamenta Informaticae · 2009
27
cited
Sotabase
Damien Woods | Researcher Profile | Sotabase | Sotabase