| 2010 |
28 | | David Doty,
Jack H. Lutz,
Matthew J. Patitz,
Scott M. Summers,
Damien Woods:
Intrinsic Universality in Self-Assembly
CoRR abs/1001.0208: (2010) |
| 2009 |
27 | | Turlough Neary,
Damien Woods,
Anthony Karel Seda,
Niall Murphy:
Proceedings International Workshop on The Complexity of Simple Programs, Cork, Ireland, 6-7th December 2008
CSP 2009 |
26 | | Turlough Neary,
Damien Woods:
Small Weakly Universal Turing Machines.
FCT 2009: 262-273 |
25 | | David Doty,
Jack H. Lutz,
Matthew J. Patitz,
Scott M. Summers,
Damien Woods:
Random Number Selection in Self-assembly.
UC 2009: 143-157 |
24 | | Damien Woods,
Niall Murphy,
Mario J. Pérez-Jiménez,
Agustin Riscos-Núñez:
Membrane Dissolution and Division in P.
UC 2009: 262-276 |
23 | | Thomas J. Naughton,
Damien Woods:
Optical Computing.
Encyclopedia of Complexity and Systems Science 2009: 6388-6407 |
22 | | Turlough Neary,
Damien Woods:
Four Small Universal Turing Machines.
Fundam. Inform. 91(1): 123-144 (2009) |
21 | | Damien Woods,
Turlough Neary:
Small Semi-Weakly Universal Turing Machines.
Fundam. Inform. 91(1): 179-195 (2009) |
20 | | Damien Woods,
Turlough Neary:
The complexity of small universal Turing machines: A survey.
Theor. Comput. Sci. 410(4-5): 443-450 (2009) |
| 2008 |
19 | | Niall Murphy,
Damien Woods:
On acceptance conditions for membrane systems: characterisations of L and NL
CSP 2008: 172-184 |
18 | | Damien Woods,
Thomas J. Naughton:
Parallel and Sequential Optical Computing.
OSC 2008: 70-86 |
17 | | Niall Murphy,
Damien Woods:
A Characterisation of NL Using Membrane Systems without Charges and Dissolution.
UC 2008: 164-176 |
16 | | Damien Woods,
J. Paul Gibson:
Lower bounds on the computational power of an optical model of computation.
Natural Computing 7(1): 95-108 (2008) |
| 2007 |
15 | | Damien Woods,
Turlough Neary:
The Complexity of Small Universal Turing Machines.
CiE 2007: 791-799 |
14 | | Turlough Neary,
Damien Woods:
Four Small Universal Turing Machines.
MCU 2007: 242-254 |
13 | | Damien Woods,
Turlough Neary:
Small Semi-weakly Universal Turing Machines.
MCU 2007: 303-315 |
12 | | Niall Murphy,
Damien Woods:
Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P.
Workshop on Membrane Computing 2007: 367-384 |
11 | | Turlough Neary,
Damien Woods:
Small weakly universal Turing machines
CoRR abs/0707.4489: (2007) |
| 2006 |
10 | | Damien Woods,
Turlough Neary:
On the time complexity of 2-tag systems and small universal Turing machines.
FOCS 2006: 439-448 |
9 | | Turlough Neary,
Damien Woods:
P-completeness of Cellular Automaton Rule 110.
ICALP (1) 2006: 132-143 |
8 | | Damien Woods:
Optical Computing and Computational Complexity.
UC 2006: 27-40 |
7 | | Damien Woods,
Turlough Neary:
On the time complexity of 2-tag systems and small universal Turing machines
CoRR abs/cs/0612089: (2006) |
6 | | Turlough Neary,
Damien Woods:
Small fast universal Turing machines.
Theor. Comput. Sci. 362(1-3): 171-195 (2006) |
| 2005 |
5 | | Damien Woods,
J. Paul Gibson:
Complexity of Continuous Space Machine Operations.
CiE 2005: 540-551 |
4 | | Damien Woods:
Upper Bounds on the Computational Power of an Optical Model of Computation.
ISAAC 2005: 777-788 |
3 | | Damien Woods,
J. Paul Gibson:
Lower Bounds on the Computational Power of an Optical Model of Computation.
UC 2005: 237-250 |
2 | | Damien Woods,
Thomas J. Naughton:
An optical model of computation.
Theor. Comput. Sci. 334(1-3): 227-258 (2005) |
| 2001 |
1 | | Thomas J. Naughton,
Damien Woods:
On the Computational Power of a Continuous-Space Optical Model of Computation.
MCU 2001: 288-299 |