Skip to: Site menu | Main content

Summary

I am a postdoctoral researcher in the Computer Science Department of NUI Maynooth. I am interested in examining the computational complexity of natural processes and forces. This includes bio-computing, DNA computing, and any other type of computing. Recently I have been focusing on membrane computing. My thesis supervisors were Damien Woods and Tom Naughton.

Since October 2008 I have been visting the Research Group on Natural Computing in Seville, Spain.

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", DNA16 2010. pdf   (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 bibtex

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 bibtex

Introducing tighter uniformity conditions to membrane systems

N. Murphy & D. Woods. "The computational power of membrane systems under tight uniformity conditions" Invited to a special issue of the journal Natural computing. In review. source code for the semi-uniform family solving AGAP (python to generate 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 bibtex

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 bibtex

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 bibtex

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 bibtex

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 bibtex

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 bibtex

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 bibtex