MURAL - Maynooth University Research Archive Library

    Bio-Computation using Holliday junctions

    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)

    Download (89kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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)
      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)

      View Item Item control page


      Downloads per month over past year

      Origin of downloads