Post Graduate Studies
I am Ph. D. student in the Computer Science Department of NUI Maynooth. My research area is in unconventional computation. More specifically I am interested in examining the computational complexity of natural processes and forces. This includes bio-computing, DNA computing, * computing. Recently I have been focusing on membrane computing. My supervisors are Damien Woods and Tom Naughton.
My publications
Journal Papers:
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
LNCS:
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
Conference Papers:
N. Murphy and D. Woods "On acceptance conditions for membrane systems: characterisations of L and NL", The Complexity of Simple Programs, Cork, Ireland, 6-7 december, 2008. Cork University Press, pp 225-242. pdf bibtex
N. Murphy and 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
N. Murphy and D. Woods "Active membrane systems without charges and using only symmetric elementary division characterise P", Proceedings of the 8th Workshop on Membrane Computing, Thessaloniki, Greece. 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
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
Unrefereed Technical Reports and Pre-prints:
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
N. Murphy, D. Woods and T.J. Naughton, "Stable Sorting Using Special-Purpose Physical Devices", BCRI Preprint 06/2006, May 2006, Boole Centre for Research in Informatics, University College Cork, Ireland. 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