 | Up a level |
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
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 (2011) The computational power of membrane systems under tight uniformity conditions. Natural Computing, 10 (1). pp. 613-632. ISSN 1572-9796
Murphy, Niall (2010) Uniformity conditions for membrane systems Uncovering complexity below P. PhD thesis, National University of Ireland Maynooth.
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 (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 (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 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
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
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)
