Share and Export
Share and Export
Murphy, Niall, 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
TN-Bio-computation-2006.pdf
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: | https://mural.maynoothuniversity.ie/id/eprint/8426 |
| 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
Downloads per month over past year
