Skip to: Site menu | Main content

Summary

I am a postdoctoral researcher currently working with Alfonso Rodríguez-Patón and the LIA group in Faculty of Informatics in the Universidad Politécnica de Madri.

I am interested in studying the limits of computation in the physical world. For example, I am interested in:

  • Biological Computing, (Synthetic and Systems biology, DNA computing, etc)
  • Computational Complexity Theory
  • Optical Computing
  • Quantum Computing

I did my Ph.D. in the Computer Science Department of NUI Maynooth. My supervisors were Damien Woods and Tom Naughton.

To date my research has focused on the computational complexity of membrane systems.

Publications

My DBLP page. The publications are aranged by result type, the following colours indicate the status of the publication. Journal Papers, Reviewed Conference papers, Unreviewed conference papers, Unreviewed Technical Reports and preprints.

Uniformity and Semi Uniformity are not always equal

N. Murphy & D. Woods. "Uniformity conditions in natural computing", preproceedings of DNA16 2010.   (Best student paper award)

Ph.D. thesis

N. Murphy "Uniformity conditions for membrane systems: Uncovering complexity below P", pdf, NUI Maynooth, Defended March 2010. Examiners: Petr Sosík and Philippe Moser.

A summary of some results from my thesis presented with a slant towards parallel computing.

N. Murphy & D. Woods. "Uniformity: Uncovering the Frontier of Parallelism", Proceedings of the 10th Workshop on Membrane Computing, Curtea de Argeş, Romania. 2009. pages 556-560. pdf

Membrane nesting, non-elementary division and the Polynomial Heirarchy

Antonio E. Porreca and Niall Murphy. "First steps towards linking membrane depth and the Polynomial Hierarchy", In Proceedings of the 8th Brainstorming Week on Membrane Computing, 2010. pdf

Semi uniformity and reductions, Characterising L and NL

N. Murphy & D. Woods. "On acceptance conditions for membrane systems: characterisations of L and NL", The Complexity of Simple Programs, Cork, Ireland, 6-7 December, 2008. EPTCS volume 1 pages 172-184 arXiv:0906.3327v1 [cs.CC] (also appeared in Cork University Press, pp 225-242). pdf

Introducing tighter uniformity conditions to membrane systems

N. Murphy & D. Woods. "The computational power of membrane systems under tight uniformity conditions" pdf (Invited) Natural Computing: Volume 10, Issue 1 (2011), Page 613. Link. code to generate the semi-uniform family solving AGAP (P-lingua)

N. Murphy & D. Woods. "A characterisation of NL using membrane systems without charges and dissolution", Proceedings 7th International Conference on Unconventional Computing 2008, Vienna, Austria. Springer Lecture Notes in Computer Science, vol 5204 , pp 164-176 pdf Link

Attacking the P conjecture

D. Woods, N. Murphy, M.J. Pérez-Jiménez, A. Riscos-Núñez. "Membrane dissolution and division in P", Proceedings 8th International Conference on Unconventional Computing 2009, Ponta Delgada (Azores). 5715, Springer LNCS. pdf

N. Murphy & D. Woods. "Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P" Eleftherakis, G.; Kefalas, P.; Paun, G.; Rozenberg, G. & Salomaa, A. (ed.) Membrane Computing, 2007, LNCS vol. 4860, 367-384. pdf

Physical Sorting

N. Murphy, T.J. Naughton, D. Woods, B. Henley, K. McDermott, E. Duffy, P. J. M. van der Burgt, and N. Woods, "Implementations of a model of physical sorting" 2008, vol 4,8 pp 3-12, International Journal of Unconventional Computing.pdf

N. Murphy, T.J. Naughton, D. Woods, B. Henley, K. McDermott, E. Duffy, P. J. M. van der Burgt, and N. Woods, "Implementations of a model of physical sorting", Sept 2006, From Utopian to Genuine Unconventional Computers, Part of the 5th International Conference on Unconventional Computation (UC 2006), 4-8 September 2006, York, UK, Adam Adamatzky and Christof Teuscher, Eds., pp. 79-99, Luniver Press, Frome, UK. ISBN: 0-9551170-9-7. pdf

Natural Computing

N. Murphy, D. Woods and T.J. Naughton, "Bio-Computation using Holliday junctions", 4th International Conference on Information and 4th Irish Conference on the Mathematical Foundations of Computer Science and Information Technology (MFCSIT), pp. 317-320, Cork, Ireland, 1-5 August 2006. pdf

N. Murphy, D. Woods and T.J. Naughton, "On the computational complexity of photosynthesis", NUIM Tech Report NUIM-CS-TR-2005-03, Sept 2005, Department of Computer Science, National University of Ireland Maynooth, Ireland. pdf