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)

Preview

Download (89kB) | Preview

Abstract

We present a design for a novel computing machine composed of an artificial arrangement of DNA and proteins. We characterise the computational power of this construction by proving that its prediction problem is P-Complete.

Item Type:	Conference or Workshop Item (Paper)
Keywords:	P-Complete; Holliday junction; biological computer; microtubule;
Academic Unit:	Faculty of Science and Engineering > Computer Science
Item ID:	8426
Depositing User:	Thomas Naughton
Date Deposited:	10 Jul 2017 15:39
Refereed:	Yes
Funders:	Irish Research Council for Science Engineering and Technology (IRCSET)
URI:
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads