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)

    [img]
    Preview
    Download (89kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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:

      Repository Staff Only(login required)

      View Item Item control page

      Downloads

      Downloads per month over past year