Article

Neary, Turlough and Woods, Damien and Murphy, Niall and Glaschick, Rainer (2014) Wang's B machines are efficiently universal, as is Hasenjaeger’s small universal electromechanical toy. Journal of Complexity, 30 (5). pp. 634-646. ISSN 0885-064X

Murphy, Niall and Woods, Damien (2014) Uniformity is weaker than semi-uniformity for some membrane systems. Fundamenta Informaticae, 134 (1-2). pp. 129-152. ISSN 1875-8681

Murphy, Niall and Woods, Damien (2013) AND and/or OR: Uniform Polynomial-Size Circuits. Electronic Proceedings in Theoretical Computer Science, 128. pp. 150-166. ISSN 2075-2180

Murphy, Niall and Woods, Damien (2011) The computational power of membrane systems under tight uniformity conditions. Natural Computing, 10 (1). pp. 613-632. ISSN 1572-9796

Murphy, Niall and Woods, Damien (2008) A characterisation of NL using membrane systems without charges and dissolution. Technical Report NUIM-CS-TR-2008-01, National University of Ireland Maynooth. pp. 1-12.

Murphy, Niall and Naughton, Thomas J. and Woods, Damien and Henley, Beverley and McDermott, Kieran and Duffy, Elaine and van der Burgt, Peter J.M. and Woods, Niamh (2007) Implementations of a model of physical sorting. International Journal of Unconventional Computing, 4 (1). pp. 3-12. ISSN 1548-7199

Book Section

Woods, Damien and Murphy, Niall and Pérez-Jiménez, Mario J. and Riscos-Núñez, Agustín (2009) Membrane dissolution and division in P. In: Unconventional Computation, Proceedings of the 8th International Conference, UC 2009, Ponta Delgada, Portugal. Springer, Berlin, pp. 262-276. ISBN 9783642037443

Murphy, Niall and Woods, Damien (2007) Active membrane systems without charges and using only symmetric elementary division characterise P. In: Membrane Computing. International Workshop WMC9. Springer Berlin / Heidelberg, pp. 367-384. ISBN 978-3540958840

Conference or Workshop Item

Glaschick, Rainer and Neary, Turlough and Woods, Damien and Murphy, Niall (2012) Hasenjaeger's electromechanical small universal Turing machine is time efficient. In: Turing in Context II, October, 2012.

Murphy, Niall and Woods, Damien (2009) The Computational Complexity of Uniformity and Semi-uniformity in Membrane Systems. In: Seventh Brainstorming Week on Membrane Computing, 2 – 6 February 2009, Seville. (Unpublished)

Murphy, Niall and Woods, Damien (2009) Uniformity: Uncovering the Frontier of Parallelism. In: 10th Workshop on Membrane Computing, 24-27 August 2009, Curtea de Argeş, Romania. (Unpublished)

Murphy, Niall and Woods, Damien and Naughton, Thomas J. (2006) Bio-Computation using Holliday junctions. In: Information-MFCSIT'06 : Fourth International Conference on Information, Information'06, and the Fourth Irish Conference on the Mathematical Foundations of Computer Science and Information Technology'06, August 1-5, 2016, University College Cork. (Unpublished)

Thesis

Murphy, Niall (2010) Uniformity conditions for membrane systems Uncovering complexity below P. PhD thesis, National University of Ireland Maynooth.