MURAL - Maynooth University Research Archive Library



    Items where Author is "Murphy, Niall"


    Up a level
    Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
    Group by: Item Type | Date | No Grouping
    Number of items: 13.

    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.

    This list was generated on Thu Mar 28 23:00:50 2024 UTC.