Skip to: Site menu | Main content

Summary

I am Ph. D. student 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 supervisors are Damien Woods and Tom Naughton.

For the past year I have been visting the Research Group on Natural Computing in Seville, Spain.

A preview of my thesis is available. However this document is still awaiting examination.

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.

Summary of results from my thesis.

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 dissolution and division in P

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

Uniformiy and Semi Uniformity are not always equal

N. Murphy & D. Woods. "The Computational Complexity of Uniformity and Semi-uniformity in Membrane Systems", Technical Report in 7th Brainstorming Week on Membrane Computing, Volume 2, 73-84 pdf bibtex

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

Characterising NL using membrane systems without charges and dissolution

N. Murphy & D. Woods. "A characterisation of NL using membrane systems without charges and dissolution" Invited to a special issue of the journal Natural computing. In submission.

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 with Symmetric Elementary Division

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

Odds and ends

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